Potato Dogs

This twist on a corn dog uses potato instead of a cornbread batter as the breading for a hot dog but it changes the whole dynamic of the classic meat on a stick. Instead of a gritty dense coating, the potato feels surprisingly creamy and light. I was inspired to make these after a recent trip to Puerto Rico where I ate a bunch of little fried snacks coated in a layer of potatoes.

The sauce for these was a mixture of what I would want on french fries and what I would want on a hot dog. I mixed together some mayo, ketchup, chili paste, relish, and mustard to create a tangy and delicious dipping sauce.



  • ¼ cup mayo
  • 2 tablespoons mustard
  • 2 tablespoons sambal chili paste
  • 1 tablespoon sweet relish
  • 1 tablespoon ketchup

Potato Mix

  • 3 large Idaho® russet potatoes
  • olive oil
  • salt
  • ¼ cup chopped scallions
  • ½ cup grated Parmesan cheese
  • 1 egg
  • ½ cup breadcrumbs
  • ¼ cup sour cream


  • vegetable oil
  • 4-5 hot dogs, cut in half
  • 8-10 popsicle sticks


  1. To make the sauce, mix the mayo, mustard, chili paste, relish, and ketchup in a small bowl. Set aside in the fridge until ready to use.
  2. Preheat oven to 350°F.
  3. Using a fork, poke a few holes into each potato. Rub the potato with olive oil and salt and place on a baking sheet. Bake the potatoes for about an hour until tender.
  4. Preheat about 3˝ of vegetable oil in a heavy bottom pot to 375°F.
  5. Peel the potatoes and run them through a potato ricer into a large bowl.
  6. Add the scallions, Parmesan, egg, and breadcrumbs. Stir well to combine.
  7. Add the sour cream, starting with about half, and stir to combine. Add more as needed until the mixture is smooth but not too wet. It should be stiffer than mashed potatoes.
  8. One by one, stick a popsicle stick into a hot dog starting at the cut end and putting it about ¾ of the way through the dog.
  9. Take about ¼ cup of the potato mixture in your hand and press it flat into your palm. Wrap it around the hot dog, adding more as needed. Press to tightly seal. Repeat until you run out of the potato mixture or the hot dogs.
  10. Working in batches, fry the potato dogs, flipping a few times to evenly brown on all sides. Remove from oil to a drying rack or paper towel and season with a pinch of salt.
  11. Serve the potato dogs with the sauce on the side, or drizzled on top if desired.
Print Recipe

Yield: 8-10 potato dogs

Dan Whalen
Food Blogger
The Food in my Beard

Share this Recipe