This classic potato salad recipe is a creamy, tangy, crowd-pleasing side dish made with tender Yukon Gold or red potatoes, mayonnaise, sour cream, yellow mustard, sweet pickle relish, crisp celery, onion, and chopped hard-boiled eggs. The potatoes cook in generously salted water, are dressed while slightly warm, and chill for at least one hour so every bite becomes flavorful and well balanced.
With about 20–25 minutes of preparation, 12–15 minutes for the potatoes, 10–12 minutes for the eggs, and at least one hour of chilling, this recipe makes about 8 servings in roughly 1 hour and 45 minutes. It is creamy without being heavy, pleasantly tangy from apple-cider vinegar and mustard, and finished with paprika for the familiar picnic-table look.
Jump to RecipeWhy You’ll Love This Recipe
This is the kind of potato salad that disappears quickly at a summer cookout. It has tender potato cubes, creamy dressing, crunchy celery, a little onion bite, sweet relish, and rich chopped eggs in every serving.
The dressing is especially well balanced. Mayonnaise provides body, sour cream adds a gentle tang, mustard brings savory sharpness, and apple-cider vinegar keeps the salad from tasting flat or overly rich.
It is also wonderfully practical. The salad can be prepared ahead, chilled while you finish the rest of the meal, and served straight from the refrigerator. If you enjoy creative potato salads too, you may also like this bacon pimento cheese potato salad for a richer variation.
Ingredients You’ll Need
Choose Yukon Gold or red potatoes for this recipe. Both varieties hold their shape well after cooking, and their naturally creamy centers make a smooth salad without requiring excessive dressing.
- Potatoes: Three pounds, cut into even 3/4-inch cubes.
- Creamy dressing: Three-fourths cup mayonnaise and one-fourth cup sour cream.
- Tangy ingredients: Two tablespoons yellow mustard, one tablespoon apple-cider vinegar, and one tablespoon sweet pickle relish.
- Crunch and freshness: One-half cup finely chopped celery and one-fourth cup finely chopped red or yellow onion.
- Richness: Three chopped hard-boiled eggs.
- Seasoning: One teaspoon kosher salt, one-half teaspoon freshly ground black pepper, one-half teaspoon paprika, and optional fresh parsley or dill.
Finely chop the celery and onion so they blend into the salad instead of overpowering the potatoes. If using fresh herbs, parsley gives a clean flavor while dill adds a more pronounced pickle-like note.
How to Make It Step-by-Step
Step 1: Prepare the potatoes by scrubbing them and cutting them into uniform 3/4-inch cubes. Even pieces cook at the same rate, which helps prevent soft edges and firm centers.
Step 2: Put the cubed potatoes in a large pot and cover them with cold water by about 1 inch. Salt the water generously before heating it, because this is the best opportunity to season the potatoes throughout.
Step 3: Bring the water to a boil, then reduce the heat to maintain a gentle boil. Cook for 10–15 minutes, checking near the end with a fork; the potatoes should be tender but still hold their shape.
Step 4: While the potatoes cook, prepare the hard-boiled eggs and cook them for about 10–12 minutes. Once cooled enough to handle, peel and chop the eggs, then set them aside with the chopped celery and onion.
Step 5: Drain the potatoes thoroughly and let them cool for several minutes. Do not rinse them, since rinsing can dilute their flavor and wash away the seasoning from the cooking water.
Step 6: In a large mixing bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple-cider vinegar, sweet pickle relish, kosher salt, and freshly ground black pepper. Mixing the dressing first distributes the seasonings evenly throughout the finished salad.
Step 7: Add the warm potatoes, chopped celery, onion, and eggs to the bowl. Fold everything gently with a spatula or large spoon so the warm potatoes absorb the dressing without breaking down into mashed pieces.
Step 8: Cover the bowl and refrigerate the potato salad for at least 1 hour. This resting time allows the mustard, relish, vinegar, and vegetables to mingle with the creamy dressing.
Step 9: Stir the chilled salad gently before serving and taste it carefully. Adjust the salt, pepper, mustard, or vinegar to suit your preference, then finish with paprika and optional parsley or dill.
Chef’s Tips for Perfect Texture
The most important texture tip is to begin with cold, salted water. Starting the potatoes in cold water allows the heat to reach the centers gradually, so the outside does not become overcooked before the inside is tender.
Cutting the potatoes evenly is just as important. A small difference in size can mean that some pieces become soft and crumbly while others remain firm, so take a moment to make the cubes as consistent as possible.
Dress the potatoes while they are still slightly warm. Warm potatoes absorb the dressing more effectively, but they should be handled with care because vigorous stirring can turn a chunky salad into a mashed mixture.
For a firmer, less creamy salad, use one-half cup mayonnaise. For a traditional deli-style version, use one cup mayonnaise and omit the sour cream.
If you are planning a full picnic spread, pair this side with a fresh main dish such as our avocado tuna salad for another cool, make-ahead option.
How to Serve Classic Potato Salad
Serve this salad chilled as a side dish with grilled burgers, hot dogs, barbecue chicken, pulled pork, or sandwiches. Its cool, creamy texture provides a welcome contrast to smoky and savory foods straight from the grill.
For a pretty presentation, transfer the salad to a shallow serving bowl and smooth the top lightly. Sprinkle paprika over the surface, then scatter the fresh parsley or dill just before it reaches the table.
This recipe makes about 8 servings, making it a dependable choice for family dinners and gatherings. For a larger buffet, prepare multiple batches rather than trying to pack one deep bowl too tightly, which can make serving messy.
For another comforting potato-centered meal, consider serving leftovers alongside this pork chops and scalloped potato casserole recipe at a later dinner.
Storage and Make-Ahead Advice
Potato salad is an excellent make-ahead dish because the flavors develop during chilling. Prepare it at least 1 hour before serving, then keep it covered and refrigerated until it is time to eat.
Before serving, stir gently rather than aggressively. The dressing may settle or thicken slightly in the refrigerator, and a careful stir will bring the salad back together while keeping the potato cubes intact.
Keep the salad cold during serving, especially outdoors in warm weather. Set the serving bowl over ice when possible, and return leftovers to the refrigerator promptly rather than allowing them to sit out for an extended period.
Easy Menu Pairings
This classic version belongs beside grilled meats, baked beans, corn on the cob, coleslaw, and fresh fruit. Its familiar flavor also makes it a reliable choice when feeding guests with different tastes.
For a varied potluck table, add a bright fruit-based side such as this tropical cheesecake salad. The sweet, creamy dish creates a fun contrast with the mustardy, savory potato salad.
If you are planning a holiday or autumn menu instead of a barbecue, this savory salad can be balanced with the warm sweetness of our sweet potato casserole. Together, the dishes offer contrasting colors, textures, and flavors.
Classic Potato Salad Recipe Everyone Will Love
Ingredients
Method
- Cut the potatoes into even 3/4-inch cubes. Place them in a large pot, cover with cold water by about 1 inch, and salt the water generously.
- Bring the pot to a boil, then reduce to a gentle boil. Cook the potatoes for 10-15 minutes, until fork-tender but not falling apart.
- Drain the potatoes thoroughly and let them cool for several minutes. Do not rinse them, because rinsing can dilute their flavor.
- In a large bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple-cider vinegar, sweet pickle relish, 1 teaspoon kosher salt, and black pepper.
- Add the warm potatoes, celery, onion, and chopped hard-boiled eggs to the dressing. Fold gently until everything is evenly coated and the potato pieces remain intact.
- Cover the bowl and refrigerate for at least 1 hour. Before serving, stir gently, taste, and adjust the salt, pepper, mustard, or vinegar if needed.
- Sprinkle the salad with paprika and optional chopped fresh parsley or dill. Serve chilled or cool.
Notes
Final Thoughts
This classic potato salad recipe succeeds because every ingredient has a clear purpose: potatoes provide a tender base, eggs add richness, celery and onion bring crunch, and the creamy dressing combines sweetness, tang, and mustardy flavor.
Use cold salted water, cook the potatoes only until fork-tender, and fold the ingredients gently while the potatoes are still slightly warm. After at least an hour in the refrigerator, the result is a comforting, colorful side dish that tastes right at home on a picnic table or a family dinner plate.
Finish each serving with paprika and fresh herbs, then invite everyone to dig in. This is a dependable recipe to keep nearby whenever you need an easy salad that everyone will recognize and enjoy.