The oven should be preheated to a high temperature of 500°F (260°C) or higher to achieve the desired crispy crust and melty cheese.