Creamy Classic Potato Salad
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.
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)
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
- Place the potato cubes in a 4-quart pot and cover with cold water by 1 inch. Add 1 tbsp salt.
- 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.
- 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.
- 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.
- Drain the eggs and run under cold water until cool, then peel and chop into 1/2-inch pieces.
- In a large bowl, whisk together the mayonnaise, mustard, relish, apple cider vinegar, and black pepper until smooth.
- Add the cooled potatoes, chopped eggs, celery, and red onion to the bowl.
- Fold everything together gently with a rubber spatula until evenly coated, being careful not to mash the potatoes.
- Taste and add salt as needed.
- 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
Neat rows of chicken, bacon, egg, avocado, tomato, and blue cheese make this composed salad as pretty as it...
Mediterranean Quinoa Salad
Fluffy quinoa tossed with cucumber, tomato, olives, and feta in a bright lemon-oregano dressing makes a lig...
Creamy Bacon Ranch Pasta Salad
Tender pasta, crispy bacon, sharp cheddar, and crunchy vegetables get tossed in a homemade buttermilk ranch...
Grilled Caesar Salad with Blackened Salmon
Charred romaine gets a smoky edge under a bold, from-scratch Caesar dressing, topped with spice-crusted sea...