Before you start
Set up the first moves
Start by having yukon gold potatoes, peeled and cubed, hard-boiled eggs, chopped, and mayonnaise ready, then boil potatoes in salted water until fork-tender, about 12-15 minutes.
Main Navigation

Creamy mayo-based potato salad with eggs and celery
Photo source: Pexels licensed local image by tom davis
SavePrep Time
20 min
Cook Time
15 min
Total Time
35 min
Servings
8
8 cups
Difficulty
Easy
Cost
Budget
$
Tell us what was unclear, what you changed, or what needs another look in Classic American Potato Salad.
Creamy mayo-based potato salad with eggs and celery
The all-American potato salad with tender potatoes, hard-boiled eggs, crunchy celery, and a creamy mayo-mustard dressing. The backyard cookout essential.
20m
Prep Time
15m
Cook Time
35m
Total Time
8
Servings
Easy
Difficulty
Budget $
Cost
Recipe by Sarah Chen
Reviewed by RecipePool Weeknight Dinner Desk
Editorially reviewed for image relevance, instruction clarity, ingredient fit, visual checkpoints, and practical home-cooking usefulness.
Meet the reviewing desk//
Every family has their potato salad recipe and this is the quintessential version. Creamy, tangy, and studded with crunchy celery and sweet pickles—it's the taste of summer.
Kitchen intelligence
Before you start
Start by having yukon gold potatoes, peeled and cubed, hard-boiled eggs, chopped, and mayonnaise ready, then boil potatoes in salted water until fork-tender, about 12-15 minutes.
Timing read
Plan for 20 minutes prep and 15 minutes cooking. Midway check: Mix mayonnaise, mustard, pickle relish, and a pinch of sugar in a small bowl.
Flavor logic
yukon gold potatoes, peeled and cubed, hard-boiled eggs, chopped, mayonnaise, and yellow mustard carry the main flavor and texture, so measure them before you adjust seasoning or heat.
Serving plan
For Salad and Side Dish, the finish should match this final cue: Cover and refrigerate at least 2 hours before serving.
Visual checkpoints

Classic American Potato Salad should look close to this before serving: clear color contrast, distinct texture, and a ready-to-eat finish.
Have 3 lbs yukon gold potatoes, peeled and cubed, 4 hard-boiled eggs, chopped, 3/4 cup mayonnaise measured and ready before heat goes on. Boil potatoes in salted water until fork-tender, about 12-15 minutes.
Cover and refrigerate at least 2 hours before serving.
Ingredient notes
Shopping focus
Yukon gold potatoes, hard-boiled eggs, mayonnaise, and yellow mustard carry most of the flavor. Spend attention there first.
Prep notes
Set up the ingredients in list order and keep time-sensitive items nearby.
Adjustment logic
If needed, use Greek yogurt for a lighter version in place of Mayonnaise. Use half mayo, half yogurt for the best balance
Optional items
Keep the main items intact; use garnish, heat, or acidity for small adjustments.
Shopping guide
Buy first
Hard-boiled eggs is the ingredient most likely to affect freshness and texture.
Package check
Mayonnaise and sweet pickle relish may come in larger containers than needed; confirm amounts before buying backups.
Cost control
Use store brands, pantry staples, or simpler sides before changing the core ingredients.
Storage planning
Refrigerate up to 4 days.
Useful Kitchen Picks
These are optional, recipe-relevant searches for tools or pantry staples that can make this specific recipe easier to repeat.
Helpful Pick
Chef Knife
Useful tool
When the recipe is mostly prep, the tool that matters most is the one doing the cutting. A sharp chef’s knife makes the whole process faster and cleaner.
This recipe is won or lost in prep speed and cleaner cuts.
A good chef’s knife is still the single most useful kitchen upgrade for prep-heavy cooking.
Shop chef knife options for this recipeHelpful Pick
Olive Oil
Pantry upgrade
A clean everyday olive oil is useful for browning, roasting, and finishing without adding harsh flavor. It is one of the safest pantry upgrades for savory cooking.
This is a reusable staple, not a single-use ingredient.
A good everyday olive oil earns its space because it shows up in so many recipes.
Shop olive oil for this recipeAs an Amazon Associate I earn from qualifying purchases. Product links are included when they are directly relevant to the recipe.
Boil potatoes in salted water until fork-tender, about 12-15 minutes. Drain well.
While hot, toss potatoes with 2 tbsp apple cider vinegar, salt, and pepper. Let cool 15 minutes.
Mix mayonnaise, mustard, pickle relish, and a pinch of sugar in a small bowl.
Fold the dressing, chopped eggs, and celery into the cooled potatoes gently to avoid mashing.
Cover and refrigerate at least 2 hours before serving. Adjust seasoning and garnish with paprika.
Technique notes
Key method moments pulled from the written steps.
Prep phase
3 steps
While hot, toss potatoes with 2 tbsp apple cider vinegar, salt, and pepper.
Final seasoning should happen after the main ingredients have cooked together, when the balance is easiest to judge.
Move on after this instruction is complete: while hot, toss potatoes with 2 tbsp apple cider vinegar, salt, and pepper.
Finish phase
2 steps
Cover and refrigerate at least 2 hours before serving.
Add toppings after cooking so fresh, crunchy, or acidic finishes stay distinct.
Plate while the main dish is still hot, then add crunchy, acidic, or fresh garnishes right before serving.
Doneness cues
Look for
Cover and refrigerate at least 2 hours before serving.
Heat cue
If the surface is changing too fast before the center or sauce is ready, lower the heat and give the recipe time to catch up.
Timing cue
Use the 20 minutes prep window to get organized so the cooking stage can move without rushed substitutions.
Final adjustment
For Classic American Potato Salad, prep the ingredients before cooking and use the written times as practical checkpoints.
Troubleshooting
Texture check
Check this step before adding heat or liquid: Mix mayonnaise, mustard, pickle relish, and a pinch of sugar in a small bowl.
Timing check
Classic American Potato Salad starts with about 20 minutes prep. Steady heat and small adjustments are usually enough.
Seasoning check
Before changing seasoning, check this tip: Use waxy potatoes like Yukon Gold—they hold their shape.
Leftover check
Serve cold.
Scaling guide
Half batch
For Classic American Potato Salad, halve the main ingredients evenly and season lightly until the final taste check.
Double batch
For Classic American Potato Salad, use a wider pan, larger pot, or second tray so the short ingredient list has room.
Timing changes
Cook time starts around 15 minutes; prep starts around 20 minutes.
Leftover math
Refrigerate up to 4 days.
Make-ahead timeline
Earlier in the day
Start with this setup step: Boil potatoes in salted water until fork-tender, about 12-15 minutes.
Before serving
Classic American Potato Salad moves quickly, so avoid starting until the table, sides, and serving pieces are close to ready.
Leftover plan
Refrigerate up to 4 days.
Reheat without damage
Serve cold.
Serve as a light main course or alongside grilled protein
Best enjoyed fresh -- prepare the dressing separately if making ahead
Meal fit
Meal role
Pair this salad and side dish with sides that add contrast: crisp, fresh, acidic, or starchy as needed.
Best timing
Low-friction timing for Classic American Potato Salad. Add a small buffer if serving guests.
Diet fit
Keep the sides aligned with gluten-free: vegetables, grains, sauces, or garnishes should follow the same constraint.
Occasion fit
Good for potluck when sides can be handled while the main recipe cooks.
Use half mayo, half yogurt for the best balance
For a tangier, less sweet salad
Use waxy potatoes like Yukon Gold—they hold their shape. Russets turn to mush.
Dress the warm potatoes with vinegar first; this trick builds layers of flavor.
Refrigerate up to 4 days. Do not leave at room temperature for more than 2 hours.
Serve cold. Stir in a spoonful of mayo before serving if it has dried out.
For Classic American Potato Salad, prep the ingredients before cooking and use the written times as practical checkpoints. Taste at the end for salt, acidity, and texture so the final dish feels balanced.
Per serving (120mg) · 8 servings
A moderate-calorie serving · based on a 2,000 cal daily diet
Nutritional values are approximate and may vary based on specific ingredients and preparation methods.
Classic American Potato Salad is kept in the public catalog after review for image relevance, ingredient fit, instruction clarity, and practical page quality.
See how our editorial desks review recipesPhoto source: Pexels licensed local image by tom davis