Serve this classic potato salad recipe when you want a cool, creamy favorite that belongs beside burgers, barbecue, and every well-filled summer table.

If you want a classic potato salad recipe that tastes creamy, tangy, fresh, and ridiculously scoopable, this is your big bowl moment!

This is that potato salad you make once and suddenly everyone at cookouts starts treating you like you brought family treasure in a mixing bowl.

It has tender potatoes, crunchy celery, sweet little pickle bites, creamy dressing, just enough mustardy zing, and boiled eggs that make every forkful taste like it has been invited to sit at best table.

This potato salad is rich without being heavy, bright without being sharp, and creamy without turning into that sad, wet deli-counter situation nobody wants to discuss in public.

You want potatoes that hold their shape but still feel soft when you bite in, dressing that clings instead of sliding off like it has somewhere better to be, and enough seasoning to make each spoonful wake up your mouth.

Don’t skip chilling time because potato salad needs a little quiet time in fridge to become its best self!

Ingredients

• 3 pounds Yukon Gold potatoes, scrubbed and cut into 3/4-inch chunks
• 1 large russet potato, peeled and cut into 3/4-inch chunks
• 1 tablespoon kosher salt for boiling water
• 4 large eggs
• 1 cup mayonnaise
• 1/3 cup sour cream
• 2 tablespoons yellow mustard
• 1 tablespoon Dijon mustard
• 1 tablespoon apple cider vinegar
• 1 tablespoon dill pickle juice
• 1 teaspoon fine sugar, optional but recommended
• 1 1/4 teaspoons kosher salt for dressing, plus more to taste
• 3/4 teaspoon black pepper
• 1/2 teaspoon garlic powder
• 1/2 teaspoon onion powder
• 3 celery ribs, finely chopped
• 1/2 cup finely chopped dill pickles
• 1/3 cup finely chopped red onion
• 2 tablespoons finely chopped fresh dill
• 2 tablespoons finely chopped fresh parsley
• 1/2 teaspoon smoked paprika, plus more for topping
• 2 tablespoons sliced green onions for topping, optional

Servings: Makes 8 generous servings
Prep Time: 25 minutes
Cook Time: 18 to 22 minutes
Chilling Time: At least 2 hours
Total Time: About 2 hours 50 minutes

How to Make Classic Potato Salad

Place cut Yukon Gold potatoes and russet potato in a large pot, cover with cold water by about 1 inch, then stir in 1 tablespoon kosher salt before turning on heat.

Potatoes need seasoning from inside out and salted water is how you avoid bland potato salad that tastes like it gave up halfway through cooking.

Set pot over medium-high heat and bring water to a gentle boil.

Reduce heat so water bubbles steadily but does not attack potatoes like it has personal issues, and cook for 10 to 14 minutes, checking early because potato size, pot size, and stove mood all matter more than any recipe wants to admit.

Start eggs in a separate small saucepan while potatoes cook, cover eggs with cold water by 1 inch, bring water to boil, turn off heat, cover pan, and let eggs sit for 10 minutes.

Transfer them to ice water for 5 minutes so yolks stay tender and yellow instead of getting that gray-green ring that looks like breakfast had a stressful morning.

Check potatoes by sliding a fork into one larger piece, and look for that perfect middle ground where fork enters easily but potato does not collapse into soup, because potato salad needs soft edges and sturdy centers.

If potatoes break apart aggressively when you stir, dressing will turn pasty, and nobody came here for mashed potato salad wearing a disguise.

Drain potatoes very well in a colander, then spread them on a rimmed baking sheet or wide plate for 10 minutes so steam escapes.

Hot wet potatoes will thin dressing and make salad watery, while warm dry potatoes drink up seasoning like they know exactly what job they were hired to do.

While potatoes are still warm, sprinkle them with apple cider vinegar and pickle juice.

Toss gently with a rubber spatula or large spoon, using slow folds instead of aggressive stirring, because warm potatoes absorb tang better and this small move gives you flavor all way through instead of only on surface.

In a large mixing bowl, whisk mayonnaise, sour cream, yellow mustard, Dijon mustard, sugar, kosher salt, black pepper, garlic powder, onion powder, and smoked paprika.

Mix until dressing looks smooth, creamy, pale yellow, and glossy, then taste it before adding potatoes because dressing should taste slightly bold on its own since potatoes will mellow it out.

Peel cooled eggs, chop 3 of them into small chunky pieces, and slice remaining egg for topping if you want that classic pretty finish, or chop all 4 if you are feeding people who care more about flavor than garnish, which is honestly most hungry people.

Add warm seasoned potatoes to dressing, then add celery, dill pickles, red onion, fresh dill, fresh parsley, and chopped eggs.

Fold everything together slowly from bottom of bowl upward until dressing coats potatoes without smashing them; this is not arm day at gym, this is potato salad, so treat it like food with feelings.

Taste salad after mixing, not before, because potatoes change everything.

Ajust with another pinch of salt if flavor tastes flat, another spoon of pickle juice if it needs brightness, or another spoon of mayo if you want it creamier, and trust your mouth here because good cooks taste, adjust, and pretend it was perfect plan all along.

Cover bowl tightly and refrigerate for at least 2 hours, though 4 hours is even better, because chilling lets dressing settle into potatoes and gives celery, onion, herbs, mustard, and pickle time to stop acting like separate guests and become one proper party.

Before serving, stir salad gently, taste again, and add a tiny splash of pickle juice or a spoon of mayo if it tightened too much in fridge.

Spoon it into serving bowl, top with sliced egg, green onions, extra dill, and light dusting of smoked paprika so it looks as good as it tastes!

Serving Suggestions

Serve this classic potato salad cold with grilled chicken, burgers, pulled pork sandwiches, hot dogs, ribs, fried chicken, baked beans, corn on cob, deviled eggs, or a huge tray of crunchy vegetables.

It also works beautifully with simple weeknight dinners, especially when you want something creamy and make-ahead on plate without babysitting another pan.

For a party table, keep potato salad chilled until serving time, then place bowl over a larger bowl filled with ice if it will sit out longer than 1 hour.

Creamy salads are delicious, not invincible, so keep it cold and let people scoop safely!

For a lighter plate, serve it beside grilled salmon, lemony chicken skewers, roasted vegetables, or a crisp green salad.

For full cookout energy, add barbecue sauce, pickles, watermelon slices, and plenty of napkins because someone always gets too confident near sauce bottle.

Storage

Store leftovers in an airtight container in fridge for up to 3 days.

Stir before serving because dressing can settle as it chills.

Do not freeze potato salad, because mayonnaise-based dressing turns grainy and potatoes become watery once thawed, and your freezer does not deserve that kind of drama.

This classic potato salad recipe is creamy, tangy, crunchy, herby, and made for the kind of meal where everyone says they will take “just a little” and then somehow returns with a suspiciously full second scoop!!