Hot Dog Potato Salad Sandwich

Get ready to tantalize your taste buds with the ultimate comfort food fusion: the Hot Dog Potato Salad Sandwich! This inventive recipe combines two BBQ favorites—juicy grilled hot dogs and creamy homemade potato salad—served together in buttery toasted sandwich buns for a unique and satisfying meal. Featuring tender potatoes dressed in a tangy mix of mayonnaise, mustard, dill pickles, red onion, and celery, this dish balances rich, zesty flavors with satisfying textures. A sprinkle of paprika adds a pop of color and smokiness, while grilling the hot dogs and buns builds irresistible charred, toasty goodness. Perfect for summer cookouts or easy weeknight dinners, this hearty creation is as fun to make as it is to eat. Try it today for a fresh spin on picnic classics!

Nutriscore Rating: 63/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 4

Ingredients

• 4 pieces Medium potatoes
• 4 pieces Hot dogs
• 4 pieces Sandwich buns
• 1 cup Mayonnaise
• 2 tablespoons Yellow mustard
• 2 tablespoons Dill pickles (diced)
• 0.25 cup Red onion (finely chopped)
• 0.25 cup Celery (finely chopped)
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 0.5 teaspoon Paprika (for garnish)
• 2 tablespoons Butter (optional, for grilling buns)

Directions

Step 1

Peel and cube the potatoes into 1-inch pieces. Place them in a large pot of salted water and bring to a boil. Cook for 10-12 minutes or until fork-tender.

Step 2

Drain the potatoes and allow them to cool slightly. Transfer them to a large mixing bowl.

Step 3

In a small bowl, mix together the mayonnaise, yellow mustard, diced dill pickles, red onion, celery, salt, and black pepper. Pour this dressing over the cooled potatoes and gently toss until evenly coated. Set the potato salad aside.

Step 4

Preheat a grill or grill pan to medium heat. Grill the hot dogs for 4-6 minutes, turning occasionally, until they are evenly charred and heated through.

Step 5

If desired, butter the inside of the sandwich buns and toast them on the grill or in a skillet until golden brown.

Step 6

To assemble the sandwiches, place one grilled hot dog inside each bun, then top generously with potato salad.

Step 7

Garnish with a sprinkle of paprika for extra flavor and color.

Step 8

Serve immediately and enjoy this unique twist on the classic hot dog and potato salad combo!

Nutrition Facts

Serving size	1599.5 grams (1599.5g)

Amount per serving	% Daily Value*
Calories	3554

Total Fat 243.40g	312%
Saturated Fat 46.20g	231%
Polyunsaturated Fat 0.00g
Cholesterol 404mg	135%
Sodium 6377mg	277%
Total Carbohydrate 289.50g	105%
Dietary Fiber 26.20g	94%
Total Sugars 20.80g
Protein 47.50g	95%

Vitamin D 18IU	92%
Calcium 328mg	25%
Iron 16mg	86%
Potassium 4158mg	88%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 61.9%

Protein: 5.4%

Carbs: 32.7%