VegetarianGluten Free

Classic Potato Salad

Creamy, tangy potato salad with hard-boiled eggs, crunchy celery, and a mustardy mayo dressing. The ultimate summer side dish that tastes even better the next day.

Prep

10 min

Cook

25 min

Total

35 min

Rest

2 hr

Servings

10

Difficulty

easy

NK

Nibbleboard Kitchen

March 26, 2026

Be the first to rate
potato salad recipe recipe

This classic potato salad recipe is the one you've been searching for — creamy, tangy, and loaded with all the good stuff. Tender Yukon Gold potatoes get tossed with a buttery mustard-mayo dressing while they're still warm, so they soak up every bit of flavor. Add crunchy celery, dill pickles, red onion, and chopped hard-boiled eggs, and you've got a side dish that disappears first at every cookout. The secret to truly great potato salad? Mashing the egg yolks right into the dressing for extra richness, and letting everything chill for a few hours so the flavors meld together. It's simple, it's unfussy, and it's the kind of recipe you'll make on repeat all summer long. Let's get cooking!

Why This Recipe Works

  • Boiling whole potatoes prevents waterlogging — they stay firm and creamy, not mushy
  • Mashed egg yolks emulsify into the dressing for a richer, silkier coating
  • Warm potatoes absorb the mustardy dressing far better than cold ones
  • Buttermilk adds tang and keeps the dressing lighter than all-mayo versions
  • Chilling for hours lets the flavors marry — it genuinely tastes better on day two

This classic potato salad recipe is the kind that earns you a reputation at potlucks. Creamy, tangy, and packed with chunky potatoes, crunchy celery, and hard-boiled eggs, it's everything a great potato salad should be — and nothing it shouldn't. No fancy ingredients, no fussy techniques, just the good stuff done right.

Overhead flat-lay of potato salad ingredients arranged on a white marble surface — whole Yukon Gold potatoes, halved hard-boiled eggs showing bright yellow yolks, a small glass bowl of mayonnaise, yel

The secret weapon here is the dressing. Instead of just mixing mayo and mustard together, you mash the hard-boiled egg yolks right into it. This gives the dressing an incredible richness and silky texture that coats every single potato chunk. Add a splash of buttermilk for tang and pickle juice for a subtle briny kick, and you've got a dressing that's genuinely addictive.

Close-up 45-degree angle shot of a small white bowl with creamy pale yellow dressing being mixed with a fork — visible crumbled egg yolk pieces blending into mayonnaise and mustard, the dressing smoot

The other game-changer? Dressing the potatoes while they're still warm. Warm potatoes absorb the dressing like sponges, which means flavor in every single bite instead of a bland potato with sauce on top. Once you try this method, you'll never go back.

Side-angle close-up of chunky warm Yukon Gold potato pieces in a large white ceramic mixing bowl with creamy dressing being poured over them from a small bowl, steam still rising slightly from the war

Toss in the chopped egg whites, crisp celery, tangy pickles, and a bit of red onion for bite, then let the whole thing chill in the fridge. A couple of hours is good, but overnight is even better — the flavors deepen and meld into something truly special.

Overhead shot of the assembled potato salad in a large white speckled ceramic bowl — chunky pale yellow potatoes coated in creamy dressing with visible pieces of chopped egg white, bright green celery

Whether you're bringing this to a Fourth of July barbecue, a family reunion, or just making it because it's Tuesday and you deserve something delicious — this potato salad delivers every single time.

Extreme close-up macro shot of a heaping spoonful of potato salad being lifted from the bowl by a wooden serving spoon, filling 90% of the frame. Creamy dressing stretching between the spoon and bowl,

How It Comes Together

Overhead shot of whole unpeeled Yukon Gold potatoes simmering in a large stainless steel pot of salted boiling water, gentle bubbles rising to the surface, steam curling upward. The potatoes are golden-skinned and just submerged. Shot from directly above, bright natural kitchen lighting, clean stainless steel rim of pot visible, warm neutral countertop blurred in background
Overhead shot of whole unpeeled Yukon Gold potatoes simmering in a large stainless steel pot of salted boiling water, gentle bubbles rising to the surface, steam curling upward. The potatoes are golden-skinned and just submerged. Shot from directly above, bright natural kitchen lighting, clean stainless steel rim of pot visible, warm neutral countertop blurred in background
Close-up 45-degree angle of freshly boiled and drained Yukon Gold potatoes on a wooden cutting board, steam rising from the tender flesh. Some potatoes halved to show the buttery creamy interior. A knife resting beside them. Warm natural side lighting highlighting the golden color and soft texture, shallow depth of field
Close-up 45-degree angle of freshly boiled and drained Yukon Gold potatoes on a wooden cutting board, steam rising from the tender flesh. Some potatoes halved to show the buttery creamy interior. A knife resting beside them. Warm natural side lighting highlighting the golden color and soft texture, shallow depth of field
Overhead close-up of a small white bowl containing the dressing — mashed egg yolks blended with mayonnaise, yellow mustard, and buttermilk into a smooth creamy pale yellow mixture. A fork with remnants of mashed yolk resting in the bowl. Bright natural lighting, white marble surface, clean and appetizing
Overhead close-up of a small white bowl containing the dressing — mashed egg yolks blended with mayonnaise, yellow mustard, and buttermilk into a smooth creamy pale yellow mixture. A fork with remnants of mashed yolk resting in the bowl. Bright natural lighting, white marble surface, clean and appetizing
Side-angle shot of the fully assembled potato salad in a large white ceramic bowl, piled generously with a slight mound in the center. Chunky potato pieces coated in creamy dressing, chopped egg whites, bright green celery pieces, finely diced red onion with purple edges, and small chopped dill pickle bits visible throughout. A dusting of paprika across the top and fresh black pepper. Wooden serving spoon inserted at an angle. Warm natural side lighting from the left, gray checkered linen napkin underneath, shallow depth of field with soft bokeh background
Side-angle shot of the fully assembled potato salad in a large white ceramic bowl, piled generously with a slight mound in the center. Chunky potato pieces coated in creamy dressing, chopped egg whites, bright green celery pieces, finely diced red onion with purple edges, and small chopped dill pickle bits visible throughout. A dusting of paprika across the top and fresh black pepper. Wooden serving spoon inserted at an angle. Warm natural side lighting from the left, gray checkered linen napkin underneath, shallow depth of field with soft bokeh background

Chef Tips

  • Cook potatoes whole and unpeeled — the skins protect them from getting waterlogged, and they peel easily once cooled.
  • Dress the potatoes while they're still warm so they absorb the dressing like little flavor sponges.
  • Mashing the egg yolks into the dressing is the secret to that rich, velvety coating you get at old-school delis.
  • Soak the chopped red onion in cold water for 10 minutes before adding to take the raw bite out.
  • Potato salad thickens as it chills. Stir in a splash of buttermilk before serving if it needs loosening up.

Variations

Southern-Style Potato Salad

Skip the buttermilk and add 2 tablespoons white vinegar directly to the hot potatoes. Use sweet pickle relish instead of dill pickles for that classic Southern tang.

Herb Garden Potato Salad

Fold in 2 tablespoons each of fresh chopped dill and parsley. Add a teaspoon of celery seeds to the dressing for extra depth.

Bacon & Egg Potato Salad

Stir in 6 strips of crumbled crispy bacon and an extra hard-boiled egg. Swap some mayo for sour cream for a richer, tangier dressing.

Lighter Potato Salad

Replace half the mayo with plain Greek yogurt and all the buttermilk with yogurt. Add a squeeze of lemon juice for brightness.

Serving Suggestions

Serve chilled alongside grilled burgers, hot dogs, fried chicken, or barbecue ribs. It's a natural fit for summer cookouts, potlucks, and holiday gatherings. Pairs beautifully with coleslaw and baked beans for the ultimate picnic spread.

Make It Ahead

Make the full recipe up to 2 days ahead and store covered in the fridge. The flavors improve overnight. Stir well and adjust seasoning with salt, pepper, and a splash of buttermilk before serving.

Classic Potato Salad

Creamy, tangy potato salad with hard-boiled eggs, crunchy celery, and a mustardy mayo dressing. The ultimate summer side dish that tastes even better the next day.

Prep

10 min

Cook

25 min

Total

35 min

Rest

2 hr

Servings

10

Difficulty

easy

Calories

309

Print
Share:

Ingredients

servings

Ingredients

Garnish

Instructions

  1. 1

    Place the whole, unpeeled potatoes in a large pot and cover with cold water by about an inch. Add a generous pinch of salt.

  2. 2

    Bring the water to a boil over high heat, then reduce to a simmer and cook until the potatoes are fork-tender but not falling apart, about 15 minutes for smaller potatoes or up to 20 for larger ones.

    15 min

  3. 3

    Drain the potatoes and let them cool just enough to handle. Peel if desired, then chop into bite-sized chunks and transfer to a large bowl.

  4. 4

    Separate the egg yolks from the whites of the hard-boiled eggs. Place the yolks in a small bowl and mash them with a fork until crumbly.

  5. 5

    Stir the mayonnaise, buttermilk, yellow mustard, and a splash of pickle juice into the mashed yolks until the dressing is smooth and creamy.

  6. 6

    Pour the dressing over the warm potatoes and toss gently to coat — the warm potatoes absorb the dressing beautifully.

  7. 7

    Chop the egg whites and add them along with the celery, red onion, and dill pickles. Fold everything together and season with salt and pepper.

  8. 8

    Cover and refrigerate for at least 2 hours, or overnight for the best flavor. Sprinkle with paprika before serving.

    120 min

Equipment

large potlarge mixing bowlsmall bowlcolander

Nutrition per Serving

309

Calories

6g

Protein

26g

Carbs

21g

Fat

4g

Fiber

2g

Sugar

583mg

Sodium

Estimated Cost

$26.30total
$2.63per serving

*Based on average US grocery prices

Storage & Leftovers

Storage: Store in an airtight container in the refrigerator for up to 5 days. Do not leave at room temperature for more than 2 hours.

Reheating: This potato salad is best served cold. If it's been in the fridge and seems thick, stir in a tablespoon of buttermilk to loosen it up.

Freezing: Potato salad with mayo does not freeze well — the dressing separates and potatoes become grainy upon thawing. Best enjoyed fresh from the fridge.

AmericanGluten FreeNut FreeMeal PrepWeeknight

Frequently Asked Questions

Nutrition Facts

10 servings | about 3/4 cup

Calories309

% Daily Value*

Total Fat 20.5g26%
Total Carbohydrate 25.9g9%
Dietary Fiber 3.6g13%
Total Sugars 2.3g
Protein 6g12%
Sodium 583mg25%

*Percent Daily Values based on a 2,000 calorie diet.

Reviews & Comments

No reviews yet. Be the first to leave a review!

You Might Also Like