How Do You Cook Pizza on a Pizza Stone? Begin by preheating your stone at high temperatures, 500°F (260°C) in the oven or, better yet, on the grill. Use ...