New this month: 105 free recipes to try, no membership requiredSimple Ingredients. Memorable Meals.Join Krista Denio Membership -- $9.99/mo or $89.99/yrFree shipping on kitchen orders over $75.00

Recipes / Salads / Creamy Classic Potato Salad

Creamy Classic Potato Salad
Free Recipe

Creamy Classic Potato Salad

★ 3.6 · Easy

Tender potatoes, crunchy celery, and hard-boiled eggs coated in a tangy mayonnaise dressing -- this is the potluck potato salad everyone asks for the recipe of.

20 minPrep Time
20 minCook Time
40 minTotal Time
8 side servingsYield

Why You'll Love This

  • Classic potluck and barbecue side
  • Make it a day ahead -- the flavor improves overnight
  • Creamy, tangy, and family-friendly

Ingredients

  • 3 lbsYukon Gold potatoes, peeled and cut into 3/4-inch cubes
  • 1 tbspsalt, for boiling water, plus more to taste
  • 4 largeeggs
  • 1 cupmayonnaise
  • 2 tbspyellow mustard
  • 2 tbspsweet pickle relish
  • 1 tbspapple cider vinegar
  • 3celery stalks, finely diced
  • 1/2small red onion, finely diced
  • 1/4 tspblack pepper
  • 1 tsppaprika, for garnish

Nutrition (estimated per serving)

320Calories
6gProtein
20gFat
30gCarbs
3gFiber
520mgSodium

Nutrition information is an estimate calculated from the ingredients listed and will vary based on the specific products used. It is not a substitute for advice from a nutrition professional.

Method

  1. Place the potato cubes in a 4-quart pot and cover with cold water by 1 inch. Add 1 tbsp salt.
  2. Bring to a boil over high heat, then reduce to a steady simmer and cook 10 to 12 minutes, until a fork slides into a potato cube with no resistance but the cube still holds its shape.
  3. Drain the potatoes in a colander and spread on a baking sheet to cool for 15 minutes; do not skip this cooling step or the mayonnaise dressing will break and turn greasy.
  4. Meanwhile, place the eggs in a small saucepan, cover with cold water by 1 inch, and bring to a boil over high heat. Cover, remove from heat, and let sit 10 minutes.
  5. Drain the eggs and run under cold water until cool, then peel and chop into 1/2-inch pieces.
  6. In a large bowl, whisk together the mayonnaise, mustard, relish, apple cider vinegar, and black pepper until smooth.
  7. Add the cooled potatoes, chopped eggs, celery, and red onion to the bowl.
  8. Fold everything together gently with a rubber spatula until evenly coated, being careful not to mash the potatoes.
  9. Taste and add salt as needed.
  10. Sprinkle paprika over the top and refrigerate at least 1 hour before serving so the flavors set and the salad chills through.

Tips

  • Fully cooling the potatoes before adding mayonnaise is the single most important step to prevent a watery, broken dressing.
  • Yukon Golds hold their shape better than russets, which tend to fall apart in this salad.

You Might Also Like

Classic Cobb Salad
Free Recipe

Classic Cobb Salad

45 min Medium ★ 4.1

Neat rows of chicken, bacon, egg, avocado, tomato, and blue cheese make this composed salad as pretty as it...

Mediterranean Quinoa Salad
Members Only

Mediterranean Quinoa Salad

30 min Easy ★ 4.0

Fluffy quinoa tossed with cucumber, tomato, olives, and feta in a bright lemon-oregano dressing makes a lig...

Creamy Bacon Ranch Pasta Salad
Members Only

Creamy Bacon Ranch Pasta Salad

45 min Medium ★ 4.1

Tender pasta, crispy bacon, sharp cheddar, and crunchy vegetables get tossed in a homemade buttermilk ranch...

Grilled Caesar Salad with Blackened Salmon
Free Recipe

Grilled Caesar Salad with Blackened Salmon

50 min Advanced ★ 4.4

Charred romaine gets a smoky edge under a bold, from-scratch Caesar dressing, topped with spice-crusted sea...