“Best” Ever Potato Salad, a Creamy Classic for Every Gathering

Potato salad was one of those dishes that always seemed to have a place at our family table. Growing up, everyone loved my aunt’s famous potato salad. We’d practically line up in the kitchen to grab a small bowl while it was still warm, right after she made it. Waiting for it to chill was never really an option.

This creamy potato salad has those familiar flavors I grew up with: tender potatoes, crisp celery, a little finely chopped onion, and hard-boiled eggs. Apple cider vinegar gives the dressing a gentle tang, while just enough sugar balances it.

It’s an easy side to make ahead, which helps when you’re feeding a crowd. Cook the potatoes until tender, let the steam escape, and fold everything together gently. A little care at that stage keeps the pieces intact beneath the creamy dressing.

Why You’ll Love This

This is a familiar side with enough texture to keep every forkful interesting.

• Tender potatoes. Yukon Gold or red potatoes hold their shape when gently mixed.
• A little crunch. Finely chopped celery and onion contrast with the creamy dressing.
• Hard-boiled eggs. They add richness without taking over the potatoes.
• Ready ahead. Make it the day before and keep it chilled until serving.

Ingredients You’ll Need

Yukon Gold or Red Potatoes

Waxy potatoes are ideal because they hold their shape after simmering and folding. Yukon Golds have a naturally buttery texture, while red potatoes feel slightly firmer. Leave the thin skins on for a rustic look or peel them for a smoother salad.

Celery

Celery adds crunch. Chop it finely so you get a little in each forkful.

Finely Chopped Onion

Only a small amount of yellow, white, or sweet onion is needed. Fine chopping spreads its flavor through the bowl and prevents sharp, raw bites.

Mayonnaise

Use a mayonnaise you enjoy, since it forms most of the dressing. Taste store-bought versions first; sweetness and salt vary. My avocado oil mayonnaise is another option if you’d like to make your own.

Apple Cider Vinegar and Sugar

Apple cider vinegar adds tang, and a little cane sugar softens its sharpness without making the salad sweet.

Sea Salt and Black Pepper

The mayonnaise and salted cooking water both add salt, so taste before adding more. Make the final adjustment after the salad has chilled.

Hard-Boiled Eggs

Peel and chop the hard-boiled eggs into bite-sized pieces. Fold them in last so they keep some texture instead of disappearing into the dressing.

Ingredient Philosophy

I choose organic potatoes, celery, and eggs whenever I can. Look for firm potatoes without soft spots and crisp celery that snaps when bent. Fresh ingredients matter in a salad with so little seasoning to cover them.

I like making the mayonnaise because I can choose the oil and adjust its flavor. A store-bought version you enjoy works too. Taste the dressing before folding it through the potatoes.

This is one reason I keep a few dependable pantry staples on hand. Vinegar, sugar, salt, and pepper work across many meals, and they’re all this dressing needs beyond the mayonnaise.

How to Make Creamy Potato Salad

Cut the Potatoes Evenly

Scrub the potatoes and peel if desired. Cut them into even three-quarter-inch pieces. Uniform size helps every piece become tender at the same time and prevents smaller edges from falling apart.

Begin in Cold Water

Place the potatoes in a large saucepan and cover with cold water by about one inch. Salt the water generously, bring it to a boil, then reduce to a gentle simmer. Starting cold allows the centers and edges to cook at a similar rate.

Cook Until Just Tender

Cook for about 15–20 minutes, checking for tenderness as you go. A knife or fork should slide through a piece without resistance, but the potato should still hold its shape. The size of the pieces will affect the timing.

Drain and Cool Slightly

Drain the potatoes well and let the steam escape. Give them about 5–10 minutes to cool, checking that they are no longer steaming before adding the dressing. They can still feel slightly warm.

Make the Dressing

While the potatoes cool, stir together the mayonnaise, apple cider vinegar, sugar, salt, and black pepper until smooth and well combined. Taste and adjust the seasoning if needed.

Fold and Chill

Add the celery, onion, and dressing to the potatoes. Fold gently with a rubber spatula, then fold in the chopped hard-boiled eggs. Cover and refrigerate for at least one hour before serving.

My Weathered Tips

Gather everything first. A little mise en place makes this potato salad easier to prepare. Scrub and cut the potatoes, chop the celery and onion, peel and chop the hard-boiled eggs, and measure the dressing ingredients before you begin.

Test more than one piece. Check a couple of the larger potato pieces before draining. They should be tender through the center without crumbling.

Season the cooking water. This seasons the potatoes before they meet the dressing.

Let the steam escape. Spread the drained potatoes out a little rather than leaving them in a deep pile. Add the dressing once they’re no longer steaming.

Fold gently. Use a broad spatula to lift the potatoes through the dressing instead of stirring in circles. Add the eggs last.

Taste after chilling. Try a complete forkful before deciding whether the salad needs more salt or pepper.

Print

From Kitchen to Table

Serve a scoop beside grilled chicken, burgers, sausages, or fish. Its cool, creamy texture also works well alongside a sandwich for lunch.

For a cookout, add corn, sliced tomatoes, or a crisp slaw to give the table a mix of textures. Finish the potato salad with a light dusting of paprika or a few fresh herbs just before serving.

Frequently Asked Questions

What Potatoes Are Best for Potato Salad?

Yukon Gold and red potatoes are excellent because they are creamy but waxy enough to hold their shape. Russets tend to break apart more easily.

Should I Peel the Potatoes?

Peeling is optional. Thin Yukon Gold and red potato skins are tender and add rustic color. Peel them if you prefer a smoother appearance.

Should the Potatoes Be Completely Cool Before Adding the Dressing?

No. Slightly warm is fine, but wait until they stop steaming. Use the cooling time as a guide and check the potatoes before folding in the dressing.

Can I Make Potato Salad Ahead?

Yes. Prepare it up to one day ahead, refrigerate, then stir gently and adjust salt and pepper before serving.

Why Did My Potato Salad Become Watery?

They may not have drained thoroughly, or the dressing may have gone on while they were too hot. Let excess water drain and steam escape before mixing.

Around My Table

Having a side dish ready before everyone arrives makes gathering easier. There’s time to welcome people, pour a drink, and catch up while the rest of supper cooks. Potato salad is especially good for that because I can make it ahead, tuck it into the refrigerator, and know one part of the meal is already taken care of.

And yes, I still like a small taste before the bowl goes into the refrigerator. Some kitchen habits are too good to give up.

When it’s time to eat, bring out the bowl and pass it around with whatever is coming off the grill. I like a side that’s already finished so I can sit down with everyone else.

Need a little inspiration for what to make next? Take a peek through my Recipe Box and find something yummy to share around your table.