Go Back
+ servings
Creamy potato salad with herbs and seasonings in a serving bowl

Creamy Potato Salad

This creamy potato salad combines tender Yukon Gold or red potatoes with a tangy mayo-mustard dressing, crunchy celery and onions, and chopped hard-boiled eggs, making it a perfect side for summer picnics or quick weeknight meals.
Prep Time 25 minutes
Cook Time 18 minutes
Total Time 1 hour 30 minutes
Servings: 8 servings
Course: Picnic Salad, Side Dish
Cuisine: American
Calories: 300

Ingredients
  

Main Ingredients
  • 2 pounds potatoes, Yukon Gold or red Firm, waxy varieties hold up best
  • 1 cup mayonnaise Low-fat mayo can be used, but may result in a thinner dressing
  • 2 tablespoons mustard, Dijon or yellow Swap Dijon for a milder yellow mustard if you prefer less heat
  • 1/2 cup diced onions (white or sweet) Can be quick-pickled for added flavor
  • 1/2 cup diced celery
  • 1/2 teaspoon salt Adjust to taste
  • 1/4 teaspoon black pepper, freshly ground Adjust to taste
  • 1 tablespoon vinegar, white or apple cider
  • 2 hard-boiled eggs chopped Omit or replace with extra celery for an egg-free option
  • to taste Fresh herbs for garnish: parsley, chives, or dill Add before serving for freshness

Method
 

Preparation
  1. Fill a large pot with cold water and add a generous pinch of salt. Place whole potatoes in the water, or halve larger ones to cook evenly.
  2. Bring to a boil over high heat, then reduce to a simmer. Cook until fork-tender, about 12 to 18 minutes depending on size.
  3. Drain the potatoes and spread them on a tray to cool slightly. Let them cool until easy to handle to prevent mushiness when dicing.
  4. While the potatoes cool, whisk together the mayonnaise, mustard, vinegar, salt, and black pepper in a large bowl. Adjust seasoning to taste.
  5. Dice the cooled potatoes into bite-size pieces and add to the bowl with diced onions, celery, and chopped hard-boiled eggs.
  6. Fold gently with a large spoon, using lifting motions to keep the potatoes intact. Cover the bowl and refrigerate for at least 1 hour.
  7. Just before serving, stir once more, adjust seasoning if needed, and sprinkle with fresh herbs.

Nutrition

Serving: 1Calories: 300kcalCarbohydrates: 36gProtein: 5gFat: 15gSaturated Fat: 2gSodium: 320mgFiber: 2gSugar: 1g

Notes

This potato salad should be served chilled or at cool room temperature. Store leftovers covered in the refrigerator for 3 to 4 days. Avoid leaving it at room temperature for more than 2 hours. Freezing is not recommended due to separation of the mayo-based dressing.

Tried this recipe?

Let us know how it was!