This depends on the type of fuel your oven requires. The propane (gas) fueled ovens function just like your regular grills. A wood-fired outdoor pizza oven can be a tricky one because an ideal recipe might require high temperatures and a technique. Use your wood to build a fire in the center of your oven, and with the aid of a thermometer, monitor the internal temperature until it reaches 700°F. It can take up to 30 minutes to heat up. After the desired temperature is reached, use a scrapper to push the fire towards the back and place your pizza stone in the center of the oven. Your pizza should be ready within 90 seconds. However, you need to be careful to turn it around at 45 seconds to ensure even cooking.