Hot Dogs and Potatoes

Hot Dogs and Potatoes make the perfect, easy dinner. Oven baked to golden perfection, this dish is sure to be a hit with the whole family. Cheddar cheese tops seasoned potatoes and baked hot dogs for tasty dish even the pickiest of eaters love – it’s an inexpensive meal that doesn’t skimp on flavor!

Side view of cheesy potatoes and hot dogs.

Best Potatoes and Hot Dogs Recipe

Oven-baked hot dogs and potatoes are the ultimate comfort food. This easy and inexpensive dinner is a combination of tender, juicy hot dogs and crispy, golden brown potatoes that are lightly seasoned with your favorite spices. 

Topping it off with melted cheddar cheese adds an extra layer of richness and creaminess. This one pan meal is perfect for busy nights when you want to get dinner on the table quickly; it’s also budget-friendly and easy to customize depending on your tastes and dietary preferences. 

The best thing is this dish works as a hearty base for endless topping combinations, from sautéed onions and bell peppers to spicy jalapeños and sour cream. No matter how you serve it up, this meal will satisfy everyone at the table!

Ingredients You’ll Need:

You’ll find the exact measurements and full instructions in the recipe card near the bottom of the page.

This recipe uses simple ingredients, and we have some great substitution options that we’ll list in the “Variations” section below.

  • Potatoes: We use russet potatoes with the skin-on diced into 1-inch cubes. Feel free to peel the potatoes or cut them a little smaller if desired.
  • Oil: You’ll need a little oil to help the potatoes crisp up as they bake. Vegetable oil and canola oil are my favorites for this recipe, but olive oil works in a pinch.
  • Seasonings: We like a combination of garlic powder, onion powder, seasoned salt, and paprika to season the potatoes. Any of these are adjustable to your tastes.
  • Hot Dogs: You’ll need your favorite hot dogs cut into ½-inch thick rounds.
  • Cheese: We use a pre-shredded cheddar cheese blend to give these hot dogs and potatoes the ultimately cheesy topping. Cheese shredded off the block is also a great option.

How to Make Hot Dogs and Potatoes in the Oven:

You’ll find the exact measurements and full instructions in the recipe card near the bottom of the page.

  1. Preheat the oven to 425°F, and lightly grease a large baking sheet.
  2. In a large bowl, combine the potatoes, oil, and seasonings. 
  3. Arrange the potatoes on the sheet pan in a single layer.
Sheet pan filled with seasoned potatoes.
  1. Bake for 25 to 30 minutes then flip the potatoes and add the hot dogs to the pan. Cook for another 5 to 7 minutes until the potatoes are tender and the hot dogs begin to brown around the edges.
  2. Sprinkle with cheese and return to the oven just long enough for the cheese to melt, about 3-4 minutes.
  3. Serve immediately.
Roasted potatoes and caramelized hot dogs on a baking sheet.
Shredded cheese sprinkled over hot dogs and potatoes on a baking sheet.

Recipe Tips:

  • Use cooking spray to generously grease the sheet pan so the potatoes don’t stick.
  • Cut the potatoes into small cubes or thin wedges for faster cooking.
  • Season the potatoes with your favorite seasonings like garlic powder, paprika, or dried herbs like one of our baked potato seasonings. An Italian blend, a pinch of cayenne pepper, chili powder, cumin, or Cajun seasoning also make tasty choices.
  • Arrange the potatoes on a baking sheet in an even layer. This allows for better browning and even cooking. Avoid overcrowding the pan to ensure they crisp up nicely.

Recipe Variations:

  • Choose your cheese: Cheddar, mozzarella, colby jack, American or a blend of cheeses work well. Grate or slice the cheese for easy melting.
  • Swap the hot dogs for sausages. Kielbasa, bratwurst, or Polish sausage work well.
  • Add other ingredients like onions, bell peppers, jalapeños, sautéed mushrooms, or any of your other potato hash favorites.
  • Use frozen French fries or tater tots in place of freshly diced potatoes. It’s a shortcut of sorts to make this recipe super quick and easy.
  • Try a grown-up variation of this recipe, and make our smoked sausage and potato casserole!

Storage Options:

Refrigerator: Place leftovers in an airtight container in the fridge, where they’ll last for up to 3-4 days.

Freezer: Place leftovers in a freezer-safe container and cover with a layer of plastic wrap followed by aluminum foil. Freeze for up to 2 months. Freezing may cause the cheese to change in texture.

Bonus: If you have leftover hot dogs, wrap them individually in plastic wrap and aluminum foil. Drop them into a large freezer bag and they’ll stay fresh for about 2 months.

Thawing and Reheating: Transfer the dish from the freezer to the fridge and let it thaw overnight. Microwave on half power for 2-3 minutes or until heated through.

Angled view of cheesy hot dogs and potatoes on a sheet pan.

Should you peel the potatoes before baking them?

You can choose to peel the potatoes before baking them, or leave them unpeeled for a more rustic look. This is based on preference and your personal tastes.

What side dishes go well with oven-baked hot dogs and potatoes?

This dish is meant to be a full meal on its own without the need for sides. However, it makes sense to add a side dish if you’re feeding a large family or a crowd.

Here are a few of our favorites:

What other toppings can I use besides cheese?

You can top your hot dogs and potatoes with a variety of ingredients to customize the dish to your tastes. Try topping them with diced tomatoes, crispy bacon bits, jalapeños, sautéed onions or bell peppers, salsa, sliced olives, chopped scallions or chives, guacamole or sour cream.

Top down view of potatoes, hot dogs and cheese on a pan.

Can you make this recipe vegetarian or vegan-friendly?

Yes, you can make this recipe vegetarian or vegan-friendly by substituting the hot dogs with a vegan alternative such as plant-based sausages or veggie hot dogs. Potato wedges are naturally vegan, and you can use a vegan cheese for topping if desired.

Like this recipe?

We’d love it if you would leave a 5 Star ⭐️⭐️⭐️⭐️⭐️ rating below and follow us on Facebook and Pinterest!

Close up view of cheesy potatoes and hot dogs and a sheet pan.

Hot Dogs and Potatoes

5 from 5 votes
Print Pin
Author: Kim
Prep Time: 15 minutes
Cook Time: 40 minutes
Total Time: 55 minutes
Servings: 8 Servings

Ingredients

  • 6 cups potatoes, cut into 1-inch cubes
  • 1 tablespoon vegetable oil
  • 2 teaspoon(s) garlic powder
  • ½ teaspoon(s) onion powder
  • ½ teaspoon(s) seasoned salt
  • ¼ teaspoon(s) paprika
  • 2 cups hot dogs, cut into ½-inch thick rounds
  • 2 cups shredded cheddar cheese

Instructions
 

  • Preheat the oven to 425°F, and generously spray a large baking sheet with cooking spray.
  • In a large bowl, combine the potatoes, oil, garlic powder, onion powder, seasoned salt and paprika. Arrange the potatoes on the baking pan in a single layer.
    6 cups potatoes
    1 tablespoon vegetable oil
    2 teaspoon(s) garlic powder
    ½ teaspoon(s) onion powder
    ½ teaspoon(s) seasoned salt
    ¼ teaspoon(s) paprika
  • Bake for 25 to 30 minutes then flip the potatoes and add the hot dogs to the pan. Cook for another 5 to 7 minutes until the potatoes are tender and the hot dogs begin to brown around the edges.
    2 cups hot dogs
  • Sprinkle with cheese and return to the oven just long enough for the cheese to melt, about 3 to 4 minutes.
    2 cups shredded cheddar cheese
  • Serve immediately. Scroll up and see the post for tips, FAQs, and storage recommendations.

Suggested Equipment

Notes

*The calories listed are an approximation based on the ingredients in the recipe card and a serving size of 1 cup. Actual calories will vary.
 
*For more information, tips, and answers to frequently asked questions, please refer to the post.

Nutrition

Serving: 1cupCalories: 394kcalCarbohydrates: 39gProtein: 16gFat: 20gSaturated Fat: 9gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gTrans Fat: 0.01gCholesterol: 54mgSodium: 725mgPotassium: 779mgFiber: 4gSugar: 1gVitamin A: 317IUVitamin C: 31mgCalcium: 233mgIron: 3mg

Nutrition Disclaimer

Kim and John Vargo of More Than Meat and Potatoes and its affiliates are not dieticians or nutritionists. Any nutritional information shared is an estimate. If preferred, use your favorite online nutrition calculator to double check the amounts. Calories and other nutritional values can vary based on brand and serving size.

Get Our Free Shrimp Recipes Ebook!More details here ➡️ FREE EBOOK!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




2 Comments

  1. 5 stars
    I made this recipe tonight for dinner for just me and my husband it was something quick and easy and we loved it. Thank you for posting this.