I grew up with this exact potato salad at family cookouts, the kind that shows up in a big bowl and disappears before the grill is cold. It’s a simple, old-fashioned mix of tender potatoes, crunchy celery, sharp red onion, and chopped hard-boiled eggs bound in a tangy mayo-mustard dressing. It’s the kind of side that hits nostalgia and comfort at the same time, and if you enjoy potato-forward dishes you might also like a hearty Cajun potato soup like this one: hearty Cajun potato soup.

Why you’ll love this dish

This old-fashioned potato salad is quick to pull together, easy on the budget, and endlessly crowd-pleasing. It works for picnic-packed lunches, weeknight dinners when you want something uncomplicated, and potlucks where people ask for seconds. The dressing strikes a balance between creamy and bright thanks to the apple cider vinegar and Dijon mustard, while the celery and red onion add crunch and zip.

"Exactly what I remember from summer gatherings: creamy, tangy, and perfectly chunky. The flavors are nostalgic without being fussy."

What makes it practical is its forgiving nature. You can scale the recipe up for a crowd, prep most of it ahead, and still have a salad that tastes like it was made with care.

Step-by-step overview

You’ll start by boiling the potatoes until just tender, cool and chop them, then whisk the dressing. Toss the potatoes with diced celery, red onion, and chopped hard-boiled eggs. Finish with salt and pepper, chill for at least an hour to let the flavors marry, then serve cold. Expect about 30 minutes active time plus chilling.

What you’ll need

• 2 pounds potatoes (Yukon Gold or red potatoes hold their shape well)
• 1 cup mayonnaise (use full-fat for best texture; Greek yogurt can replace some if you want tang)
• 2 tablespoons apple cider vinegar
• 1 tablespoon Dijon mustard
• 1 cup diced celery
• 1 cup diced red onion (soak in cold water for 10 minutes if you want a milder bite)
• 3 hard-boiled eggs, chopped
• Salt and pepper to taste

Notes: If you prefer a looser dressing, add an extra tablespoon of vinegar or a splash of pickle juice. For a dairy-free option, use a vegan mayonnaise. If you want less onion bite, rinse the diced red onion under cold water and drain before adding.

Step-by-step instructions

1. Fill a large pot with salted water and add the potatoes. Bring to a boil, then simmer until a fork goes in easily, about 15 to 20 minutes.
2. Drain the potatoes and let them cool until they are easy to handle.
3. When cool, peel the potatoes if you like and chop them into bite-sized pieces.
4. In a large bowl, whisk together the mayonnaise, apple cider vinegar, and Dijon mustard until smooth.
5. Add the chopped potatoes, diced celery, diced red onion, and chopped hard-boiled eggs to the bowl.
6. Season with salt and pepper. Gently fold everything with a large spoon until the potatoes are coated with dressing.
7. Cover the bowl and refrigerate the potato salad for at least one hour to let the flavors meld before serving.

Best ways to enjoy it

Serve this potato salad chilled in a wide bowl so it’s easy to scoop. It’s a classic partner for grilled mains and picnic fare, and it also plays well alongside lighter proteins and green salads. For a heartier spread, serve a bowl of spicy Cajun potato soup on the side for contrast and warmth: spicy Cajun potato soup. Garnish the salad with a sprinkle of paprika or chopped fresh chives for color.

Storage and reheating tips

• Refrigerate in an airtight container within two hours of assembly.
• Keep for up to 3 to 4 days; the texture softens over time but the flavors remain good.
• Freezing is not recommended once dressed because the mayonnaise can separate and get watery. If you must freeze, skip the dressing, freeze the potatoes separately, then thaw and mix with fresh dressing.
• Do not leave potato salad at room temperature for more than two hours to reduce the risk of bacterial growth.

Pro chef tips

• Choose waxy potatoes like Yukon Gold or red potatoes. They hold their shape and give a creamier mouthfeel than starchy russets.
• Salt the cooking water well. It seasons the potatoes from the inside.
• Don’t overcook the potatoes. Slightly underdone is better because they will hold their shape after cooling.
• Cool potatoes before dicing so they do not break down into mush.
• Chop the eggs small and fold them in gently so they distribute without crumbling into paste.
• Make the salad a few hours ahead so the dressing has time to penetrate the potatoes; this improves flavor without extra effort.

Recipe variations

• Add chopped dill pickles or a tablespoon of pickle relish for tang and texture.
• Swap half the mayonnaise for plain Greek yogurt to lighten the dressing and add protein.
• Stir in chopped fresh herbs like parsley or dill for brightness.
• Add a little celery seed instead of extra celery for concentrated flavor.
• For a mustard-forward version, increase Dijon to 2 tablespoons and reduce mayonnaise slightly.

Helpful answers

How long does the potato salad need to chill?

Chill for at least one hour so the dressing soaks into the potatoes. Two to four hours is ideal for best flavor. If you’re short on time, let it rest at least 30 minutes, but the texture and flavor will be less melded.

Can I make this ahead for a party?

Yes. You can prepare the salad a day ahead and refrigerate. Give it a gentle stir before serving and adjust salt and pepper if needed. Avoid freezing once dressed.

What type of potato is best?

Waxy potatoes such as Yukon Gold or red potatoes are best because they hold their shape and create a creamier texture. Starchy russets can fall apart and become mealy.

Can I skip the eggs or make this vegan?

To omit eggs, simply leave them out. For a vegan version, use vegan mayonnaise and skip the eggs. You can add extra celery or diced pickles for more texture.

Why should I peel the potatoes after cooling?

Peeling cooled potatoes is easier and avoids burning your hands. Skin is edible and nutritious, so it’s fine to leave it on if you prefer a more rustic salad.

Print