Potato Salad · Classic Creamy

Classic Creamy Potato Salad with Eggs

Tender Yukon Gold potatoes and chopped eggs in a tangy mayonnaise and mustard dressing with crunchy celery and relish. The picnic classic, done right.

New, no ratings yet0 reviewsby Simmerbee Kitchen

Prep
25 min
Cook
25 min
Total
2 hr 20 min
Serves
8
Level
Easy

Ingredients

  • Potatoes and eggs
  • 4 large eggs
    Swaps for eggs

    Instead of eggs

    • Flax egg: 1 tbsp ground flaxseed + 3 tbsp water for each egg. Binds well but gives less lift, so bakes are a little denser and flatter, with a mild nutty taste and brown flecks.
    • Chia egg: 1 tbsp chia seeds + 3 tbsp water for each egg. Works like a flax egg: good binding, little lift, slightly denser crumb.
    • Unsweetened applesauce: ¼ cup for each egg. Moister and denser, with a soft, slightly gummy crumb if you swap more than one egg.

    All 5 swaps for eggs

    Cooking for an allergy? Check every label.

  • 3 lb Yukon Gold potatoes, peeled and cut into 3/4-inch cubes
  • 1 tbsp kosher salt, for the cooking water
    Swaps for kosher salt

    Instead of salt

    • Table salt or fine sea salt: About half as much as Diamond Crystal kosher, about ¾ as much as Morton kosher. The same saltiness when measured this way.
    • Salt by weight: 1 tsp is about 6 grams of table salt, 5 grams of Morton kosher, 3 grams of Diamond Crystal kosher. The most reliable way to swap, especially in baking and brines.

    More for salt

  • 2 tbsp apple cider vinegar
    Swaps for apple cider vinegar

    Instead of vinegar

    • White wine vinegar or lemon juice: The same amount. Less fruity than apple cider vinegar.

    More for vinegar

  • Dressing
  • 1 cup mayonnaise ≈ 220 g
    Swaps for mayonnaise

    Instead of mayonnaise

    • Plain Greek yogurt: The same amount. Tangier and lighter; a bit looser.
    • Egg-free (vegan) mayo: The same amount. Very close.
    • Sour cream: The same amount. Tangier and less rich.

    All 4 swaps for mayonnaise

    Cooking for an allergy? Check every label.

  • 2 tbsp yellow mustard
    Swaps for yellow mustard

    Instead of mustard

    • Another prepared mustard: The same amount. Yellow is milder and more vinegary; Dijon is sharper; whole-grain adds texture; spicy brown is in between.
    • Dry mustard: 1 tsp dry mustard + 1 tsp water + 1 tsp white wine vinegar for each 1 tbsp. Sharper and less smooth.

    More for mustard

  • 2 tbsp pickle relish, sweet
  • ½ tsp kosher salt
    Swaps for kosher salt

    Instead of salt

    • Table salt or fine sea salt: About half as much as Diamond Crystal kosher, about ¾ as much as Morton kosher. The same saltiness when measured this way.
    • Salt by weight: 1 tsp is about 6 grams of table salt, 5 grams of Morton kosher, 3 grams of Diamond Crystal kosher. The most reliable way to swap, especially in baking and brines.

    More for salt

  • ¼ tsp black pepper
  • Mix-ins
  • ½ cup celery, finely chopped ≈ 51 g
  • ¼ cup red onion, finely chopped
    Swaps for red onion

    Instead of onion

    • Another onion: The same amount. Yellow is the all-rounder; white is sharper and crisper; red is milder raw and adds color; sweet onions are mildest.
    • Shallots: The same amount, chopped. Milder and sweeter, with a hint of garlic.
    • Leeks: About 1½ times as much, white and light green parts. Milder and softer when cooked.

    All 4 swaps for onion

  • 2 tbsp chives, chopped
    Swaps for chives

    Instead of chives

    • Dried chives: 1 tsp dried for each 1 tbsp chopped fresh (a third as much). Freeze-dried chives keep color but little flavor; use them only as a garnish.
    • Green onion tops: The same amount, sliced thin. Stronger and crunchier.

    More for chives

  • 1 pinch paprika, for the top
    Swaps for paprika

    Instead of paprika

    • Smoked paprika: The same amount. Adds a smoky flavor; lovely in most savory dishes.
    • Chili powder: The same amount. Adds cumin, garlic and a little heat.

    More for paprika

Cooking for a crowd? Pans, timing and salt for 12 to 50.

Missing something? Tap Swaps next to an ingredient, or see all substitutions.

Steps

Kid helper. A child can do steps 3, 9, 10, 11 and 12: no knife, no heat. Steps marked “Grown-up” use a knife or heat. Cooking with kids

  1. Put the eggs in a small saucepan, cover them with 1 inch of cold water and bring to a full
    boil (how to boil) Boil Heat liquid until big bubbles rise and break all over the surface. 1. Use a pot big enough that the water fills it no more than three quarters.2. Cover it to boil faster, over high heat.3. Salt pasta or vegetable water once it boils.4. Add the food, stir, and bring it back to a boil before you start timing. Done when: A rolling boil keeps bubbling hard even when you stir. Safety: Turn pot handles toward the back of the stove, and drain pasta into a colander in the sink, pouring away from you. Steam burns fast: lift lids and foil away from your face, tipping the far edge up first.How to boil water for pasta and vegetables: mistakes to avoid
    over high heat.
    Grown-up: heat
  2. Turn off the heat, cover the pan and let the eggs stand in the hot water.
    ⏱ Eggs stand: 12 minGrown-up: heat
  3. Move the eggs to a bowl of ice water and let them chill.
    ⏱ Chill eggs: 10 minKid step
  4. Meanwhile, put the potato cubes in a large pot, cover them with cold water by 1 inch and add 1 tablespoon salt.
    Grown-up: heat
  5. Bring the potatoes to a boil over high heat, then lower to a steady
    simmer (how to simmer) Simmer Cook liquid just below a boil, with small bubbles breaking the surface now and then. 1. Bring the liquid up over medium-high heat.2. As soon as bubbles rise steadily, turn the heat down.3. Adjust until only a few small bubbles break the surface every second or two.4. Stir now and then and check that it hasn't crept back to a boil. Done when: You see lazy, small bubbles, not a rolling boil. A "bare" simmer has just a bubble here and there. Safety: Steam burns fast: lift lids and foil away from your face, tipping the far edge up first.How to simmer: mistakes to avoid
    and cook until a knife slides into a cube easily but the cubes still hold their shape.
    ⏱ Simmer: 10 minGrown-up: knife, heat
  6. Drain the potatoes in a colander, then spread them out on a sheet pan.
    Grown-up: heat
  7. Sprinkle the vinegar over the warm potatoes. Let them cool to room temperature so they soak up the vinegar.
    ⏱ Cool potatoes: 30 minGrown-up: heat
  8. Peel the eggs and
    chop (how to chop) Chop Cut food into bite-size pieces that don't have to match exactly. 1. Cut a flat side on round food and lay it on that side so it can't roll.2. Slice the food into strips about as wide as the pieces you want.3. Turn the strips and cut across them.4. Rock the knife over any big pieces until they are about the same size. Done when: The pieces are close enough in size to cook in the same time, about ½ inch unless the recipe says otherwise. Safety: Keep the fingertips of your guiding hand curled under, knuckles toward the blade, and set the board on a damp towel so it can't slide.How to chop vegetables and herbs: mistakes to avoid
    them.
    Grown-up: knife
  9. In a large bowl, stir together the mayonnaise, mustard, relish, salt and pepper.
    Kid step
  10. Add the cooled potatoes, eggs, celery, red onion and most of the chives, and
    fold (how to fold) Fold Combine a light mixture (whipped cream, beaten whites) or chunky add-ins into a batter gently, so it stays airy. 1. Put the lighter mixture on top of the heavier one, or add the flour or chips.2. Cut a rubber spatula straight down through the middle to the bottom of the bowl.3. Sweep it across the bottom and up the side, then turn it over on top.4. Turn the bowl a quarter turn and repeat.5. Stop as soon as no streaks remain. Done when: There are no dry streaks or white blobs, and the mixture still looks light and puffy. Safety: Batters with raw eggs or flour aren't safe to eat raw.How to fold ingredients into a batter: mistakes to avoid
    gently with a spatula until coated.
    Kid step
  11. Cover and refrigerate so the flavors blend.
    ⏱ Chill: 1 hrKid step
  12. Stir, taste for salt and pepper, then top with the paprika and remaining chives just before serving.
    Kid step

Tap an underlined word for how to do it, or see all techniques.

Tips

  • Cool the potatoes before adding the mayonnaise. Hot potatoes make the dressing oily and thin.
  • Yukon Golds hold their shape and stay creamy. Russets fall apart more easily.
  • Keep it cold: don't leave potato salad out for more than 2 hours, or 1 hour on a day above 90°F.

Storage

Refrigerate in a covered container up to 3 days.

Make ahead

Make it up to 1 day ahead. It tastes even better the next day.

Quick answers

Can I make it ahead?

Make it up to 1 day ahead. It tastes even better the next day.

What can I swap?
  • Instead of eggs: Flax egg.
  • Instead of vinegar: White wine vinegar or lemon juice, the same amount.

Cooking for an allergy? Check every label.

Answered from this recipe's own storage, make-ahead and swap notes.

Estimated nutrition per serving

Calories
370
Protein
7 g
Carbohydrates
32 g
Fiber
4 g
Sugars
3 g
Fat
23 g
Saturated fat
4 g
Sodium
410 mg

Whole recipe, 8 servings: about 2,920 calories.

Estimate from USDA FoodData Central; not medical or dietary advice. Based on 12 of 12 ingredients.

How we estimate

We add up USDA FoodData Central values for each measured ingredient as written and divide by the recipe's 8 servings, so changing the servings or units here doesn't change a serving. Brands, swaps, trimming and cooking all change the real numbers.

Not counted: kosher salt (for the cooking water).

Estimated cost

About $0.80 a serving

About $6.30 for the recipe as written (8 servings).

Estimate; prices vary by store and region. U.S. average prices for September 2026 from BLS Average Price Data and USDA ERS Purchase to Plate prices updated with the BLS Consumer Price Index. Priced: 8 of 13 ingredients, 98% by weight.

How we estimate

Each measured ingredient is weighed as in the nutrition estimate and priced at the U.S. average: BLS's average price where BLS publishes one, else USDA ERS's Purchase to Plate price for 2017-18 raised to September 2026 with the CPI for that food group. Whole packages, store brands, sales and regions all change the real cost: treat it as a ballpark.

  • Yukon Gold potatoes $2.95 BLS
  • mayonnaise $1.40 ERS
  • eggs $0.75 BLS
  • chives $0.45 ERS
  • celery $0.20 ERS
  • apple cider vinegar $0.20 ERS
  • yellow mustard $0.20 ERS
  • red onion $0.15 ERS

Not priced (no official average price we can match, so not in the total): kosher salt, pickle relish, black pepper, paprika.

More dishes for less: cheap eats.

Keep this one

Sign in to save recipes into your own collections, log the days you cook them and keep private notes, like "use less sugar next time". Only you see them.

Sign in to saveNo password: we email you a code.

Gear for this recipe

As an Amazon Associate we earn from qualifying purchases. Brands are suggestions; any similar item works.

Cleanup score 2/5 (more cleanup): 5 things to wash, stockpot, saucepan, sheet pan, mixing bowl, colander.

More kitchen gear and our gear guides

Reviews (0)

No reviews yet. Made it? Tell us how it went.