1. Adjust your oven‘s temperature to 400 degrees Fahrenheit and leave it to preheat.
2. Make a halfway cut through the Nathan hot dogs using a knife.
3. Spread the hot dogs out on a baking sheet.
4. Cook them for 15 minutes, or until the hot dogs start to curl and develop a browned quality.
5. If you want browner hot dogs, put on the broiler and brown them to your desired consistency.
6. Remove the cooked hot dogs from the oven, sprinkle them with cheese, and return them to the oven for another minute.
7. Place the hot dog on the buns and then garnish with additional toppings when they’re ready.

This recipe is one way to cook Nathan’s hot dogs for delicious results. There are also several other methods to choose from based on your preferences. One of such methods has been described in this video recipe, so we suggest that you check it out.