Cook pizza 18-21 minutes. Red Baron® 4 Cheese Pizza Classic Crust. Cook before serving. RED BARON ® Classic Crust Special Deluxe Pizza Two cheeses, two meats, black olives and more – that's how RED BARON ® Classic Crust Special Deluxe Pizza got its name. Tombstone's pizza is the only one that didn't … Because great cheese demands nothing less than the perfect satisfying crunch of our classic crust. Crispy, airy, flakey layers. Rack Preferred Method: Preheat oven to 400 degrees F. Place pizza directly on the oven rack. One bite's not enough to taste all the goodness. For a softer crust. Preheat oven to 425°F. Premium quality. Mozzarella, cheddar, provolone & parmesan cheeses. For a crispier crust: Preheat oven to 400°F. Place frozen pizza on cookie sheet. Pizza is done when center cheese is melted and edges are golden brown. The first one I tried was Tombstone's five-cheese pie. Made with 100% real cheese. Bake pizza … Place frozen pizza on center oven rack. Four savory cheeses and a crust with just the right crunch make RED BARON® Classic Crust 4 Cheese Pizza perfect anytime. Cook pizza 18-21 minutes. Four savory cheeses and a crust with just the right crunch make RED BARON ® Classic Crust Four Cheese Pizza perfect anytime. RED BARON ® Classic Crust Four Cheese Pizza If you really love cheese, show it some respect. Red Baron Classic Crust 4 Cheese Pizza. Our four-cheese pizza is a unique blend of real, premium cheeses atop our perfect, classic golden-brown crust that’s not too thick and not too thin. Real®.