Go Back

Cheesy Hot Dog Potatoes

This is inspired by a recipe called "Seashell Hot Dog Bake", which uses seashell pasta. This is a primal version, using potatoes instead of using pasta. It's a great weeknight primal meal, or use this to reintroduce dairy after your Whole30!
Prep Time 10 mins
Cook Time 45 mins
Total Time 55 mins
Course Main Course
Cuisine American
Servings 4


  • 2 lbs potatoes
  • 4-5 cloves garlic
  • salt
  • olive oil
  • 1.5 tbsp coconut oil or butter
  • 1 onion
  • 1 16-oz. pack of hot dogs of choice
  • 2 oz dried shiitake mushrooms
  • 1 tomato
  • 1 24-oz. jar of marinara sauce
  • 8-oz. sour cream
  • 1/2 cup parmesan cheese
  • salt to taste


  • Pre-heat the oven to 400F.
  • Wash and peel the potatoes, and chop into bite sized pieces. Chop enough potatoes to just fill a sheet pan, about 2 lbs. Don't overfill the pan or they will not roast properly. Smash the garlic cloves and add to the pan. Lightly drizzle olive oil over the vegetables and add salt to taste.
  • Place sheet pan in the oven for 20 minutes. Stir potatoes and place back in the oven for 10 minutes.
  • Meanwhile, put butter or coconut oil in a skillet to heat. Chop the onions, and chop the hotdogs into bite sized pieces. Add to the skillet and cook for about 8 minutes stirring occasionally, until the onions are softened.
  • Chop the tomato and add to the skillet along with the mushrooms and marinara sauce. After the mushrooms rehydrate and the sauce heats through, turn the skillet down to medium-low heat. Add the sour cream and parmesan cheese and mix thoroughly. Add salt to taste. Leave on low heat while the potatoes finish.
  • When the potatoes are finished, remove sheet pan. Place a rack in the top of the oven, and set the broiler. When broiler is heated, place the potatoes back in. Let them broil for 1-2 minutes to get crispy but not burnt. Stir them, then repeat 2 times.
  • To serve, Divide the potatoes into 4 servings, and top with the hot dog mixture. Enjoy!
Keyword cheese, dairy free, gluten free, grain free, Hot dogs, soy free