Hot Dogs and Potatoes

​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.

4. 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.
5. Sprinkle with cheese and return to the oven just long enough for the cheese to melt, about 3-4 minutes.
6. Serve immediately.

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.

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:

• Roasted Vegetables 
• Cornbread 
• Caprese Salad

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.

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.

Other Sheet Pan Meals to Try:

• Sheet Pan Sausage and Veggies
• Sheet Pan Low Country Boil
• Sheet Pan Salmon
• Sheet Pan Chicken and Veggies

Like this recipe?

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