Skip to main content
Hot Dog Bar with Potato Salad & Chips

Hot Dog Bar with Potato Salad & Chips

2x the delicious portions!
4.5(183)35 Reviews
Recipe Development Team
Recipe Development TeamUpdated on August 10, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
850 kcal
Protein
23g protein
Total
25 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Wheat

Let us be frank: This hot dog spread is the perfect thing to serve at this year’s Father’s Day festivities. The best part? Everyone can customize their perfect bite. Alongside grilled beef franks and buns, you’ll serve up toppings like crispy fried onions and cheddar, plus mayo, mustard, and ketchup. A creamy potato salad rounds out each plate!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 unit

Sliced Dill Pickle

½ cup

Cheddar Cheese

(Contains: Milk)

16 ounce

Potatoes

10 ounce

All-Natural Beef Hot Dogs

3 ounce

Smoky Mustard

3 unit

Ketchup

6 tablespoon

Mayonnaise

(Contains: Eggs)

1 unit

Crispy Fried Onions

(Contains: Wheat)

2 unit

Scallions

2 unit

Potato Chips

6 unit

Hot Dog Buns

(Contains: Wheat)

Not included in your delivery

1 teaspoon (tsp)

Salt

teaspoon (tsp)

Black Pepper

per serving
Calories850 kcal
Fat48 g
Saturated Fat15 g
Carbohydrate77 g
Sugar16 g
Dietary Fiber4 g
Protein23 g
Cholesterol130 mg
Sodium2060 mg
Potassium1240 mg
Calcium190 mg
Iron4 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Medium Pot
Strainer
Aluminum Foil
Large Bowl
Grill

Cooking Steps

PREP
1
  • Wash and dry produce. 

  • Dice potatoes into ½-inch pieces. Trim and thinly slice scallions. Roughly chop pickle

MAKE POTATO SALAD
2
  • Place potatoes in a medium pot with enough salted water to cover by 2 inches. Bring to a boil and cook until tender, 10-12 minutes. 

  • Drain, then rinse potatoes under cold water to cool. Shake off any excess water, then transfer to a large bowl.

  • To bowl with potatoes, add scallions, two packets of mayonnaise, and one packet of mustard (for 8 servings, use four packets of mayonnaise and two packets of mustard). Stir until thoroughly combined. Season with salt (we used ½ tsp; 1 tsp for 8) and pepper to taste. Refrigerate until ready to serve.

GRILL HOT DOGS & WARM BUNS
3
  • Heat a grill (or grill pan) to medium high. 

  • Once grill (or grill pan) is hot, add hot dogs; grill, turning occasionally, until warmed through and lightly charred all over, 4-6 minutes.

  • Meanwhile, wrap hot dog buns in foil. Add to grill (or grill pan) and cook, turning occasionally, until warmed through, 2-4 minutes. TIP: Depending on the size of your grill or grill pan, you may need to wait until hot dogs are done to warm the buns—transfer hot dogs to a plate and tent with foil to keep warm.

FINISH & SERVE
4
  • Transfer ketchup, picklecrispy fried onions, cheddar, remaining mayonnaise, and remaining mustard to small serving bowls. 

  • Once hot dogs and buns are done, fill buns with hot dogs so everyone can add toppings as they like. Serve with potato salad and chips

Customer reviews

Review summary

Updated on Dec 2025
  • Flavor: Many praised the tasty hot dogs and flavorful potato salad, though some found the dogs too salty or bland.
  • Ease of prep: Grilling added extra flavor, and the potato salad was easy to make and enjoyed by most.
  • Suggestions: Consider adding bacon and garlic powder to boost the potato salad's flavor; butter buns before toasting for extra taste.
  • Portions: Some felt the hot dog portions were small for a "big batch" meal, especially for the price.
  • Customization: Adding pickles, hard-boiled eggs, and paprika to the potato salad enhanced its taste for some diners.
AI-generated from customer reviews

Reviews from our home cooks

B
Bernadette CiriglianoCooked for 2 people
|Jun 13, 2025

I am so happy that I ordered this meal. The hot dogs were delicious, as was the potato salad. It felt like I was at a picnic. Even the chips were good.

M
Mary FunkCooked for 2 people
|Jun 17, 2025

We enjoyed this meal very much. It was easy on a hot day and the hot dogs were great! Loved the potato salad!

T
Tracy BenderCooked for 2 people
|Jun 15, 2025

This is the first time I got hot dogs through Hello Fresh and they were pretty darn good! Also gave me a chance to break out my grill pan, and the potato salad was wonderful!

J
Janet L FrederickCooked for 2 people
|Jun 14, 2025

The flavored mustard was a winner 🏆 No fillers in the hotdogs. Chips were fresh and crispy! Where can I order them again?

J
Joseph SheridanCooked for 2 people
|Jun 20, 2025

I finally put together a new charcoal grill I was gifted just to make this. It was a real treat. Even though my father passed away a number of years ago, we still celebrate him every chance we get and he would have loved these dogs just as much as we did.

S
Sarah SheffieldCooked for 2 people
|Jun 13, 2025

Way better than I thought. I definitely wish it was not a big batch. I didn't need that. But the potato salad surprised me the most. It was really good with the mustard.

M
Michael KotaraCooked for 2 people
|Aug 2, 2025

The Applegate brand hot dogs were amazing. They were so good I Immediately went out and bought some more. The whole family enjoyed this one.

C
Chanel MyersCooked for 2 people
|Jul 10, 2025

Very good. Made it on the grill which gives even more flavor.

V
Valerie BarnesCooked for 4 people
|Jun 15, 2025

Perfect Father's Day dinner. The potato salad was my favorite.

N
Nancy HigleyCooked for 2 people
|Jun 23, 2025

The hot dogs were tiny, too thin to grill, and not very satisfying. Condiment array was too limited and simplistic. Bun came squashed due to being crammed into the dinner bag with no protection. Potato Salad was good. More imaginative condiments like the seasoned mustard would help, but the skinny little wienies were pathetic and the plain potato chips were a let down.

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes