Some of the links in this post are affiliate links. This means if you click on the link and purchase the item, I will receive an affiliate commission at no extra cost to you. All opinions remain my own.

As an Amazon Associate I earn from qualifying purchases.

This is the potato salad I grew up eating; the kind that showed up in a big bowl every single time someone fired up the grill. There’s nothing fancy about it, and that’s exactly the point. With tender potatoes, chopped hard-boiled eggs, a tangy-creamy dressing, and just enough crunch from the celery and onion, it’s the recipe you’ll keep coming back to all season long.

A close-up of a bowl filled with creamy potato salad, featuring chunks of potatoes mixed with mayonnaise, celery, and a sprinkle of black pepper.

Potato salad has been a cookout staple in America since way back in the 1800s, when European immigrants brought their own versions over, and home cooks basically ran with it from there. The creamy, mayo-based style we know and love today became the one everyone’s grandma claimed to make best, and they were probably all right. It’s been earning a permanent spot on the picnic table ever since.

Quick Facts

Prep Time: 20 minutes
Cook Time: 15 minutes
Chill Time: 1 hour
Total Time: About 1 hour 35 minutes
Course: Side Dish
Cuisine: American
Servings: 6–8
Best Potatoes to Use: Yukon Gold or red potatoes for a creamy texture that holds up well after mixing
Flavor Profile: Creamy, tangy, savory, and just a little bit sweet with classic mustard and mayo flavor
Difficulty Level: Easy, simple ingredients and straightforward steps make this a great go-to recipe
Perfect For: Backyard barbecues, summer picnics, potlucks, holiday cookouts, and easy make-ahead meals
Make-Ahead Friendly: Yes! In fact, potato salad tastes even better after chilling for a few hours or overnight.

Why You’ll Love this Recipe

Made with simple, everyday ingredients – no fancy extras here; just pantry and fridge staples that come together into something everyone loves.

Perfect for feeding a crowd – Whether it’s a barbecue, picnic, potluck, or family dinner, this recipe makes enough to share and always fits right in.

Easy to make ahead – One less thing to worry about on a busy day, since you can make it in advance and let it chill until mealtime.

Easy to customize if you want to – Keep it classic or make it your own with little add-ins like pickles, relish, paprika, or extra mustard.

A reliable go-to side dish – This is one of those dependable recipes that works with so many meals and never feels out of place on the table.

Ingredients You Will Need

A white surface with bowls containing chopped potatoes, chopped celery, chopped onion, mayonnaise, mustard, two whole eggs, salt, pepper, and vinegar, arranged neatly for a potato salad recipe.

Potatoes: The star of the show! Yukon Gold or red potatoes hold their shape well after cooking while still becoming tender and creamy. They give the salad its hearty, satisfying texture.
Eggs: Hard-boiled eggs add richness and a little extra protein. They also make classic potato salad with the familiar texture and flavor people expect.
Mayonnaise: This creates the creamy base for the dressing and helps coat every bite of potato. It brings richness and ties all the flavors together.
Yellow Mustard: Mustard adds that classic tangy flavor that potato salad is known for. It also gives the dressing a little color and extra depth.
Apple Cider Vinegar: A splash of vinegar brightens everything up and balances the richness of the mayonnaise. It helps keep the salad from tasting too heavy.
Sugar: Just a small amount helps balance the tanginess from the mustard and vinegar. You won’t taste sweetness — it simply rounds out the flavor.
Salt: Salt enhances all other flavors and brings out the natural taste of the potatoes and dressing.
Black Pepper: Adds a mild kick and a little warmth without overpowering the salad.
Celery: Celery adds a fresh flavor and a little crunch, which keeps the texture from feeling too soft.
Onion: Onion adds a savory bite and extra flavor to the potato salad. Finely dicing it helps distribute the flavor evenly without overwhelming each bite.

Helpful Tips

Start the potatoes in cold water – this helps them cook more evenly from the inside out, rather than ending up mushy on the outside and firm in the middle.
Don’t overcook the potatoes – You want them fork-tender, not falling apart. Overcooked potatoes can turn potato salad mushy fast.
Let the potatoes cool slightly before mixing – If they’re piping hot, the dressing can get oily or overly thin. Slightly warm potatoes work best.
Cut the potatoes into similar-sized pieces – Keeping the chunks close in size helps everything cook evenly.
Finely dice the celery and onion – Smaller pieces blend better into the salad, so you get flavor and crunch in every bite without big chunks.
Taste before chilling – Cold foods tend to mellow in flavor, so give the dressing a taste and adjust salt or mustard if needed before refrigerating.
Give it time to chill – Potato salad tastes best after the flavors have had time to mingle. Even an hour in the fridge makes a big difference.
Stir gently – Fold everything together carefully to keep the potatoes from breaking apart too much.
Save a little dressing if you like extra creaminess – Potatoes can absorb dressing as they chill, so stirring in a spoonful of mayo before serving can freshen it up.

A stainless steel pot filled with water and chopped raw potatoes, ready to be cooked. — Place the potatoes in a large pot and cover with cold water.

A ceramic bowl filled with creamy, yellow mayonnaise, swirled smoothly with specks of seasoning, sits on a white surface. Some mayonnaise is spread on the rim of the bowl. — In a large bowl, whisk together the mayonnaise, mustard, apple cider vinegar, sugar, salt, and black pepper.

Substitutions and Variations

Swap the Potatoes

Russet potatoes: Softer and starchier for a creamier texture, though they may break apart more easily.
Baby potatoes: Great for smaller bites and a more rustic look.
Leave the skins on: Especially good with red potatoes for extra texture and less prep work.

Change Up the Dressing

Greek yogurt or sour cream: Replace part of the mayonnaise with Greek yogurt or sour cream for a tangier flavor and a lighter texture.
Dijon mustard: Swap for yellow mustard for a slightly sharper, more grown-up flavor.
Sweet pickle juice: Add a splash for extra tang and sweetness.

Add Some Crunch

Dill pickles or sweet relish: classic add-ins for extra flavor and texture.
Green onions: A milder option than regular onions.
Bell peppers: Add a little crunch and color.

Add More Flavor

Fresh dill or parsley: Brightens up the salad and adds freshness.
Paprika: Sprinkle on top for a classic finishing touch.
Celery seed: Adds an old-fashioned deli-style flavor.

Make It Heartier

Crispy bacon: Because bacon makes almost everything better.
Chopped ham: Great for turning potato salad into a more substantial meal.
Extra hard-boiled eggs: Perfect if your family loves a more egg-heavy potato salad.

Try a Different Style

Southern-style potato salad: Add relish and a little extra mustard for a sweeter, tangier version.
German-inspired potato salad: Skip the mayo and use a warm vinegar-based dressing with bacon.
Loaded baked potato style: Mix in cheddar cheese, bacon, and green onions for a fun twist.

Chopped hard-boiled eggs with yellow yolks and white egg whites on a white plate. — Peel and chop the hard-boiled eggs.

A glass bowl filled with creamy potato salad, featuring diced potatoes, chopped celery, and pieces of egg, all coated in a yellowish mayonnaise-based dressing. — Fold in the potatoes, eggs, celery, and onion until evenly coated.

Frequently Asked Questions

Can I make potato salad ahead of time? Yes! In fact, potato salad usually tastes even better after a few hours in the fridge because the flavors have more time to come together. Making it the day before is a great option for cookouts and gatherings.

Why did my potato salad turn mushy? Usually, this happens when the potatoes are overcooked or stirred too aggressively. Be sure to cook them just until fork-tender and fold everything together gently.

How do I keep potato salad from tasting bland? Potatoes soak up a lot of flavor, so don’t be afraid to season well. A little extra salt, mustard, or vinegar can make a big difference if it tastes flat.

A close-up of a spoonful of creamy potato salad with chopped herbs, held above a plate with more potato salad in the background.

Storage Tips

Refrigerate Promptly: Potato salad should be stored in the refrigerator as soon as possible, especially if it has been sitting out at a barbecue or picnic. Because it contains mayonnaise and eggs, it’s best not to leave it out for more than about 2 hours (or 1 hour on very hot days).
Store in an airtight container: Keep leftovers in a tightly sealed container to help the potato salad stay fresh and prevent it from picking up other fridge odors.
Best Within 3 Days: For the best flavor and texture, enjoy leftover potato salad within 3 days. The potatoes can start to soften more over time.
Stir Before Serving: The dressing may settle or thicken in the fridge. Give the potato salad a quick stir before serving, and if it seems a little dry, mix in a spoonful of mayonnaise or a tiny splash of vinegar to freshen it up.
Avoid Freezing: Freezing is not recommended for potato salad. The mayonnaise-based dressing can separate, and the potatoes tend to become watery and grainy once thawed.
Keep It Cold for Gatherings: If serving outdoors, place the bowl inside a larger bowl filled with ice to help keep it chilled longer during cookouts or potlucks.

Close-up of creamy potato salad with chunks of potato, finely chopped celery, black pepper, and parsley sprinkled on top. The mixture appears to be coated in a mayonnaise-based dressing.

What to Serve with Potato Salad

Grilled Favorites: Potato salad and grilled food just belong together. Try serving it with burgers, hot dogs, grilled chicken, bratwurst, or beef kabobs for an easy summer meal.
Barbecue Classics: This potato salad pairs perfectly with barbecue dishes like pulled pork, ribs, barbecue chicken, or Cowboy Sloppy Joes. The creamy dressing balances smoky, savory flavors really well.
Fried Favorites: Serve it alongside fried chicken, chicken tenders, or fish for an easy comfort-food meal. It also goes great with sandwiches for a picnic-style lunch.
Sandwiches and Sliders: Potato salad makes an easy side for deli sandwiches, ham sandwiches, barbecue sliders, pulled pork sandwiches, or classic Maid-Rites.
Picnic and Potluck Spreads: Round out the table with baked beans, pasta salad, fresh fruit, bacon deviled eggs, watermelon, chips and dip, or a crisp green salad.
Lighter Summer Meals: Pair it with grilled vegetables, corn on the cob, fresh sliced tomatoes, or a simple cucumber salad for an easy warm-weather dinner.
Backyard Cookout Favorites: If you’re hosting, add lemonade, iced tea, or a fun summer dessert like strawberry cream pie, no-bake lemon cheesecake, or no-bake brownies to finish off the meal.

Other Recipes You May Enjoy

If you like potato salad, you might also like my Deviled Egg Pasta Salad or my Carrot Raisin Salad. This Loaded Steakhouse Potato Salad is also delicious.