Fong's Pizza officially opened the doors of its new location in the East Village on Tuesday.