In the world of pizza, Grimaldis is an institution. Grimaldis history of coal-fired brick over pizza cooking can be traced to the first pizzeria in America back in 1905. Coal-fired brick oven cooking gives pizza a unique smoky flavor and a crisp crust that is just not possible with gas, convection, or wood oven.