If you don't have a pizza oven, the next best way to bake the naan is on a pre-heated pizza stone in your oven. Crank your oven to 500 degrees and preheat your pizza stone at that temperature. Bake the naan for a few minutes on the pizza stone until puffed up and crispy. You can also bake this bread in a frying pan or using a griddle, though it won't have quite the same puffy texture and results. It should still taste delicious.