Traditionally baked in a tandoori oven at 500 degrees, but most at home cooks do not have that luxury. Luckily you can achieve a soft pillowy naan bread on your stove top with a cast iron skillet. Topped with butter and garlic makes naan a delicious and fairly easy addition to any meal.