Hot Dog Potato Salad

5 from 5 votes

We’ve been making this Hot Dog Potato Salad recipe for years. It's perfect for summer gatherings when you need a satisfying, tasty side dish!

Prep Time30

Cook Time30

Total Time1

Course: Side Dish

Cuisine: American

Servings:

Calories: 214kcal

Author: Kaitlin

Ingredients

2½ pounds yukon gold potatoes
5 standard bun length hot dogs (or 4 jumbo hot dogs)
⅓ cup extra-virgin olive oil
2 teaspoons dijon mustard
½ - ¾ teaspoon sea salt (plus extra for salting the potato cooking water)
¼ teaspoon black pepper
3 small shallots (finely chopped)
2 tablespoons capers (optional)
3 tablespoons basil (julienned into ribbons)
2 tablespoons finely chopped parsley
2 tablespoons finely chopped chives

US Customary - Metric

Instructions

Scrub the potatoes. If you have a mix of large and small potatoes, cut the large potatoes in half so that everything cooks roughly in the same amount of time.
Add the potatoes to a medium or large pot, and cover with water. Add a generous pinch of salt, and bring to a boil (you must start the potatoes in cold water, or they won’t cook properly). Cook for 20-30 minutes, until fork tender. Drain and cool on a cutting board. If you mix the potato salad when the potatoes are still warm, some of them will “mash.” Fully cooling them will give your potato salad a neater look.
While the potatoes are cooking, you can brown the hot dogs in a skillet with just a small drizzle of oil or grill them until they’re browned. Let the hot dogs cool slightly, then slice them on a diagonal into thick slices.
When the potatoes are cooled, cut them into 1-inch chunks. In a large bowl, whisk the olive oil, dijon mustard, and salt and pepper together. (Because the saltiness of hot dogs can vary by brand, we’ve provided a range for the salt.)
Add the potatoes, shallots, capers, basil, parsley, and chives. Toss everything together, and taste for seasoning. Add more salt and pepper if needed.

Nutrition

Hot Dog Potato Salad by The Woks of Life. Recipe URL: https://body-goals.fit/hot-dog-potato-salad/%3C/em%3E%3C/p%3E%3C/div%3E%3C/div%3E%3Cscript%3Ewindow.wprm_recipes = {"recipe-95661":{"type":"food","name":"Hot Dog Potato Salad","slug":"wprm-hot-dog-potato-salad","image_url":"https:\/\/thewoksoflife.com\/wp-content\/uploads\/2026\/04\/hot-dog-potato-salad-6.jpg","rating":{"count":5,"total":25,"average":5,"type":{"comment":5,"no_comment":0,"user":0},"user":0},"ingredients":[{"uid":0,"amount":"2\u00bd","unit":"pounds","name":"yukon gold potatoes","notes":"","converted":{"2":{"amount":"1130","unit":"g","unit_id":5264}},"conversion_item_snapshot":{"amount":"2\u00bd","unit":"pounds","timestamp":1775847279365},"unit_id":5258,"id":949,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2\u00bd","unit":"pounds","unitParsed":"pounds"},"unit-system-2":{"amount":"1130","unit":"g","unitParsed":"g"}}},{"uid":1,"amount":"5","unit":"","name":"standard bun length hot dogs","notes":"(or 4 jumbo hot dogs)","converted":{"2":{"amount":"","unit":""}},"id":6356,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"5","unit":"","unitParsed":""}}},{"uid":2,"amount":"\u2153","unit":"cup","name":"extra-virgin olive oil","notes":"","converted":{"2":{"amount":"75","unit":"g","unit_id":5264}},"conversion_item_snapshot":{"amount":"\u2153","unit":"cup","timestamp":1775847289897},"unit_id":5269,"id":1176,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u2153","unit":"cup","unitParsed":"cup"},"unit-system-2":{"amount":"75","unit":"g","unitParsed":"g"}}},{"uid":3,"amount":"2","unit":"teaspoons","name":"dijon mustard","notes":"","unit_id":5273,"id":982,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"teaspoons","unitParsed":"teaspoons"}}},{"uid":4,"amount":"\u00bd - \u00be","unit":"teaspoon","name":"sea salt","notes":"(plus extra for salting the potato cooking water)","converted":{"2":{"amount":"","unit":""}},"unit_id":5268,"id":1496,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bd - \u00be","unit":"teaspoon","unitParsed":"teaspoon"}}},{"uid":5,"amount":"\u00bc","unit":"teaspoon","name":"black pepper","notes":"","unit_id":5268,"id":420,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"\u00bc","unit":"teaspoon","unitParsed":"teaspoon"}}},{"uid":6,"amount":"3","unit":"","name":"small shallots","notes":"(finely chopped)","id":4935,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"3","unit":"","unitParsed":""}}},{"uid":7,"amount":"2","unit":"tablespoons","name":"capers","notes":"(optional)","converted":{"2":{"amount":"18","unit":"g","unit_id":5264}},"conversion_item_snapshot":{"amount":"2","unit":"tablespoons","timestamp":1775847323113},"unit_id":5259,"id":1312,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"tablespoons","unitParsed":"tablespoons"},"unit-system-2":{"amount":"18","unit":"g","unitParsed":"g"}}},{"uid":8,"amount":"3","unit":"tablespoons","name":"basil","notes":"(julienned into ribbons)","converted":{"2":{"amount":"","unit":""}},"unit_id":5259,"id":2093,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"3","unit":"tablespoons","unitParsed":"tablespoons"}}},{"uid":9,"amount":"2","unit":"tablespoons","name":"finely chopped parsley","notes":"","converted":{"2":{"amount":"","unit":""}},"unit_id":5259,"id":2331,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"tablespoons","unitParsed":"tablespoons"}}},{"uid":10,"amount":"2","unit":"tablespoons","name":"finely chopped chives","notes":"","converted":{"2":{"amount":"","unit":""}},"unit_id":5259,"id":5938,"type":"ingredient","unit_systems":{"unit-system-1":{"amount":"2","unit":"tablespoons","unitParsed":"tablespoons"}}}],"originalServings":"10","originalServingsParsed":10,"currentServings":"10","currentServingsParsed":10,"currentServingsFormatted":"10","currentServingsMultiplier":1,"originalSystem":1,"currentSystem":1,"favorite":false,"unitSystems":[1,2],"originalAdvancedServings":{"shape":"round","unit":"inch","diameter":0,"width":0,"length":0,"height":0},"currentAdvancedServings":{"shape":"round","unit":"inch","diameter":0,"width":0,"length":0,"height":0}}}