Skip to main content
Creamy Potato Salad

Creamy Potato Salad

Quick and creamy spuds. | 4 Servings
4.0(191)111 ReviewsRead 111 customer reviews
Michelle Doll Olson
Michelle Doll OlsonUpdated on March 31, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
: 
320 kcal
Protein
: 
4g protein
Total
: 
25 minutes
Difficulty
: 
Easy
Allergens:
  • Eggs

This creamy potato salad is a great addition to any meal. Cook the potatoes in the microwave or on the stovetop, then mix in mayo, Dijon, and pickles—you’re only 15 minutes away from those comforting, delicious flavors. Whether your meal is a casual cookout or you’re sitting down to a nice dinner, this side dish is always right at home. Nutrition values are representative of a 1/4 bundle serving.

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

2 pound

Yukon Gold Potatoes

3 ounce

Mayonnaise

(Contains: Eggs)

1 unit

Dijon Mustard

1 unit

Sliced Dill Pickle

Not included in your delivery

Salt

Pepper

per serving
Calories320 kcal
Fat18 g
Saturated Fat3 g
Carbohydrate38 g
Sugar3 g
Dietary Fiber5 g
Protein4 g
Cholesterol20 mg
Sodium410 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.

Cooking Steps

1

RECOMMENDED: Microwave sealed potato bags on high, for 11-13 minutes. Let cool completely, 10 minutes. While the potatoes cook, finely chop pickle. Halve or quarter potatoes and place in a large bowl. Add mayonnaise, Dijon mustard, and chopped pickle. Toss to evenly coat. Season with salt and pepper to taste. Serve.

2

STOVETOP ALTERNATIVE: Halve or quarter potatoes. Place potatoes in a large pot with enough salted water to cover by 2 inches. Bring to a boil and cook until potatoes are tender, 11-13 minutes. Drain and let cool completely, 10 minutes. While the potatoes cook, finely chop pickle. Halve or quarter potatoes and place in a large bowl. Add mayonnaise, Dijon mustard, and chopped pickle. Toss to evenly coat. Season with salt and pepper to taste. Serve. RECIPE SUGGESTION (Additional ingredients not included.): Sprinkle smoked paprika over top before serving for extra flavor and color!

Customer reviews

Review summary

Updated on Dec 2025
  • Flavor: Many loved the simple, classic taste; some found it a bit bland and added extra seasoning for more zing 🌶️.
  • Ease of prep: Customers raved about how quick and easy it was to make, especially using the microwave method for cooking potatoes.
  • Suggestions: Consider adding celery for crunch, green onions for flavor, or hard-boiled eggs for richness and texture.
  • Portions: Generous serving size pleased most; some found using just one bag of potatoes was perfect for smaller households.
  • Texture: A few noted the potatoes were too large; cutting them smaller improved the overall consistency.
AI-generated from customer reviews

Reviews from our home cooks

C
Chelsea G.Cooked for 2 people
|Oct 6, 2024

This had my mouth watering. Such a good potato salad recipe and unbelievably easy and quick!!!

A
AnonymousCooked for 2 people
|Jun 17, 2022

This made for a pretty quick potato salad. I started around 3:30 and the potato salad was nicely chilled by 6pm. I needed to add some white vinegar to the mayo/mustard mixture. Although the pickle adds some acid it was tasting a bit sweet to me. I probably added 1 TBS. I also added in chopped celery for crunch. I only wish that the potatoes that we were sent had a longer storage date. At least give me the week. The best buy date is: 06/15/22. Since I'm only preparing for 2, I only used 1 bag of potatoes which made the perfect amount. Enough for the meal with some left for snacking or tomorrow. I also used 2 mayo & 1 mustard. Not bad.

B
Becky K.Cooked for 2 people
|Jul 16, 2024

I love this potato salad. I add a little more Dijon because I like it moist. The best part is the sour pickles. I'd love 2 pickles to make it perfect!

A
Anne S.Cooked for 2 people
|Jul 22, 2024

Everybody has their own opinions about their favorite potato salad so you can't please everyone. That said, I would have liked the addition of dill and I would have liked an option to have eggs with it. I expected a German potato salad to have vinegar and bacon in it but I love potato salad so I will probably order it again and just add a few extra things that I like. It had plenty of potatoes in it but could have used more mayo. The packet included wasn't quite enough for the volume. Nice option!

A
Amanda P.Cooked for 2 people
|Jul 6, 2024

How can such a simple recipe be so heavenly!? Those potatoes are seriously the best I have ever had. They Taste naturally sweet and almost a little buttery. Pure bliss, I will get this again and I hope to see more of this potato brand in future dishes!

P
Patricia W.Cooked for 2 people
|Aug 7, 2024

Good recipe, easy to make, potatoes cook in bag in microwave. I added a couple hard boiled eggs and more dill pickle. Great flavor.

A
Alicia K.Cooked for 2 people
|Jul 20, 2024

Nice addition particularly since it is summer. Perfect for a picnic. Without adding additional ingredients, you may want to include in prep instruction to add the pickle juice (from the pickle packet) to the salad. Also, that it tastes best when it's had time to blend flavors. Great to make the day before. Cheers!

D
Darlene O.Cooked for 2 people
|Jul 5, 2024

Wonderful and would be even better by cutting the potatoes smaller.

M
Melissa K.Cooked for 2 people
|Jul 7, 2024

Good but missing something, like eggs or more pickle. Also better to cut potatoes smaller than suggested.

V
victoria A.Cooked for 2 people
|Jul 14, 2024

Plain tasting, but very good. Easy to "fix up"! Like the simplicity.

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes