turn your oven up to 550 degrees fahrenheit -- that's the limit on most home ovens -- and preheat your pizza stone right inside. once it's hot enough, slide the frozen pizza onto the heated stone and bake it for about five to eight minutes -- not 12 or 15.