Side Dishes
This best classic potato salad recipe from the foods pantheon delivers the perfect balance of crisp celery crowns and tangy herb dressing that’s been a family favorite for generations. The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with a creamy mayo-mustard base.
Every bite offers that satisfying contrast—creamy, tangy, and just enough crunch from the celery and onions.
What sets this recipe apart is the foolproof technique of cooling potatoes before assembling, which prevents a soggy salad. The dressing combines mayo, Dijon mustard, and a splash of vinegar for brightness, while fresh herbs and a touch of paprika add depth.
It’s the kind of dish that feels nostalgic yet always tastes fresh, whether served at picnics, BBQs, or holiday feasts.
By the time you’re done, you’ll have a creamy, well-seasoned potato salad with just the right texture—tender potatoes, crisp vegetables, and a dressing that clings perfectly.
The key is patience (letting the potatoes cool) and precision (balancing the tangy-sweet flavors). This is the classic version everyone will ask for seconds on.
For extra flair, garnish with fresh parsley or a sprinkle of black pepper before serving. The recipe scales easily for crowds, and leftovers keep beautifully in the fridge for up to 3 days. Let’s get started on this timeless side dish that always hits the mark.
Ingredients for best foods classic potato salad
Six ingredients transform into this legendary potato salad with crisp celery crowns and tangy herb dressing.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, peeled and quartered |
| Celery Stalk 🧅 | 3 whole | Thinly sliced, crisp crowns |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Mayonnaise 🥛 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🥬 | 2 tbsp | For tangy depth |
| White Vinegar 💧 | 2 tbsp | For brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Sweet Paprika 🌶️ | 1 tsp | For subtle warmth |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Hard-Boiled Eggs 🥚 | 2 whole | Optional, chopped for garnish |
The potatoes are non-negotiable—Yukon Golds have that buttery texture that holds up perfectly. Trader Joe's or Whole Foods carry them year-round, but any waxy potato works in a pinch. Medium size is key: too big and they won't cook evenly, too small and they'll turn to mush. Peeled and quartered, they cook faster and stay firm. The celery? Look for crisp, white crowns—the darker the stalk, the tougher it gets. Slice it thin so every bite has that satisfying crunch. I always buy extra and keep a bunch in the fridge for quick salads.
No fresh dill? Dried works at one-third the amount, but honestly, fresh is worth hunting down at the market. The mayo matters here—Duke's or Hellmann's are my go-tos, but any full-fat brand keeps the dressing rich. Short on vinegar? Lemon juice works too, but the acidity changes the flavor profile slightly. The hard-boiled eggs are optional but add that classic nostalgic touch—use ice-cold water for perfect yolks. For a lighter version, swap half the mayo for Greek yogurt, but trust me on the full-fat version for that classic texture.
This salad tastes even better the next day—make it ahead and let flavors meld. Keeps for 3-4 days in the fridge, sealed tight. The celery stays crisp if you wrap it in damp paper towels and store separately. Garnish with extra parsley and paprika right before serving—that's when it looks restaurant-worthy. Double the batch for crowds—it disappears fast at picnics and BBQs.
Why You'll Love This Recipe
- I’ll be real: I make this too much on purpose. The next day, it’s even better—potatoes soak up the dressing, the onions mellow into sweetness, and it’s still creamy without being soggy. Plus, it’s cheap enough that I don’t feel guilty when I reheat it for lunch three days later. Budget win, flavor win.
- No-Fuss Prep: I swear by this recipe because it’s the kind of dish where you can almost multitask. Boil the Yukon Golds while you chop the celery and onion—no peeling, no fussing, just a quick rinse and dice. The mustard and mayo mix in seconds, and honestly? That’s half the battle won.
- Creamy Crunch Magic: Between us, this is the only potato salad that gets the balance just right—the buttery mayo, the sharp Dijon, and the crisp celery-onion crunch. It’s not too sweet, not too heavy, and those potatoes? Still pillowy after hours in the fridge. That’s the kind of texture that makes you go back for thirds.
- Picnic to BBQ: This is my go-to for everything—packed in a cooler for a lakeside lunch, served at potlucks where no one remembers to bring sides, or even as a lazy Sunday supper. The flavors hold up, the portions stretch, and it’s the one dish that everyone asks for seconds on. (Yes, even the veggie-only folks.)
Step-by-step instructions for classic potato salad
Here's how to make the ultimate creamy, tangy potato salad with crisp celery crowns and perfectly balanced herbs.
Boil Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and let cool for 5 minutes before peeling. I always peel them right after draining so they don't get waterlogged. Yukon Golds stay creamier than russets when boiled this way—don't skip the cooling step or your salad will turn mushy.
Prepare the Herb Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, 1 tsp Sweet Paprika, and 0.5 tsp Ground Black Pepper. This base creates the perfect balance of creamy, tangy, and slightly sweet.
Add the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, mixing until evenly distributed. Here's the thing—fresh herbs make all the difference. If using dried, reduce to 1 tbsp each and toast them lightly in a dry pan first to intensify the flavor.
Add Celery and Onion for Crunch
Finely dice the 1 whole Yellow Onion and thinly slice the 3 whole Celery Stalk crowns (discard tough bottoms). Toss them with 1 tsp Salt and let sit for 5 minutes to draw out moisture, then pat dry with paper towels. This prevents a watery salad.
Add the celery and onion to the herb dressing and stir gently. The celery should remain crisp—if it feels soft at all, slice it thinner. The onion will mellow out as it sits, but we want that fresh crunch right now.
Combine Everything Gently
Cut the cooled potatoes into 1-inch chunks and add them to the dressing mixture. Use two large spoons to gently fold everything together—don't overmix or you'll break the potatoes. I like to use a rubber spatula to scrape up any dressing clinging to the bowl.
Taste and adjust seasoning if needed. You might need a pinch more salt or a splash of vinegar to balance the flavors. Cover and refrigerate for at least 1 hour—this lets the flavors meld and the celery soften slightly without losing all its crunch.
Garnish and Serve
Before serving, chop the 2 whole Hard-Boiled Eggs into small pieces and sprinkle them over the top along with any remaining fresh herbs. The eggs add richness and a pop of color. Serve immediately or let sit another 30 minutes for the flavors to develop even more.
This potato salad delivers the perfect texture contrast—creamy potatoes, crisp celery, and tender eggs—with a dressing that's tangy but never overpowering. The secret is in the balance: enough acidity to cut through the richness, enough herbs to brighten it up, and just the right amount of crunch to keep every bite interesting.
Pro Tips For Making Best Foods Classic Potato Salad
- BOIL ’EM UNTIL FIRM: Yukon Golds should pierce like butter—not squish like overcooked mashed potatoes. Test one: it’s done when a paring knife slides in cleanly but meets slight resistance. I learned this the hard way after serving a salad where every bite felt like mush.
- CHOP ONION THIN: Slice those yellow onions paper-thin or they’ll turn to sludge in the mayo. A sharp knife and quick strokes keep them crisp—no one wants a watery salad. (Yes, even if you’re impatient like me.)
- COOL POTATOES FAST: Drain them hot, then hit the ice bath immediately. Cold potatoes absorb dressing better and stay creamy, not gummy. Skipping this step is how you end up with a sad, gluey mess.
- MUSTARD FIRST: Whisk the Dijon into the mayo before adding anything else. It emulsifies better and keeps the dressing smooth—no clumping when you mix in the potatoes. (Your future self will thank you.)
Perfect pairings for this best foods classic potato salad
Crispy Sides
Pair this creamy potato salad with crispy roasted Brussels sprouts tossed in 1 tbsp olive oil, ½ tsp smoked paprika, and a pinch of salt. Roast at 425°F for 20 minutes until caramelized—this contrast of textures makes every bite exciting. 🌟
For a BBQ feast, serve alongside grilled corn on the cob slathered with garlic butter and a sprinkle of chili powder. The smoky char complements the salad’s tangy dressing beautifully. I always double the corn for a crowd.
Protein Pairings
Grilled chicken breast is the classic match—marinate in lemon juice, garlic, and olive oil before grilling. Slice into strips and serve over the salad for a hearty meal. Use boneless, skinless cuts for easy prep.
For a seafood twist, pair with chilled shrimp skewers tossed in old bay seasoning and grilled until pink. The briny shrimp balances the salad’s richness perfectly. I like to serve them on the side with a squeeze of lemon.
Beverage Harmony
A crisp lager like Corona Extra or Heineken cuts through the richness without overpowering. The light carbonation refreshes your palate between bites. For a non-alcoholic option, try sparkling lemonade with a mint garnish.
Iced sweet tea is my Southern go-to—its honeyed sweetness contrasts the salad’s tangy dressing. Brew a strong batch with 2 tbsp honey and chill for at least 4 hours before serving over ice. 🍹
Holiday Feast Pairings
At Thanksgiving, serve alongside herb-roasted turkey with a sage and onion gravy. The creamy salad balances the turkey’s richness while adding a fresh, bright element to the plate.
For Fourth of July picnics, pair with pulled pork sandwiches on brioche buns and coleslaw. The smoky pork and crunchy slaw create a perfect trio with the potato salad. Don’t forget the red, white, and blue fruit platter for a festive touch!
Nutrition facts
Frequently asked questions
Why do I need to cool the potatoes before mixing?
Cooling the potatoes completely prevents your salad from turning watery and mushy. Warm potatoes release moisture that mixes with the mayo, creating a soggy texture. Let them cool for at least 15 minutes before assembling—this step is non-negotiable for that perfect classic texture.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store it in an airtight container in the fridge for up to 3 days. The flavors meld beautifully, and the celery stays crisp if you wrap it separately in damp paper towels. Just give it a gentle stir before serving.
What if I don't like mayonnaise? Can I substitute?
For a lighter version, swap half the mayo for Greek yogurt or sour cream. For a vegan option, use vegan mayo or blend silken tofu with a splash of lemon juice until smooth. The key is maintaining that creamy texture—just adjust the liquid slightly if needed.
How do I keep the celery extra crisp?
Pat the sliced celery dry with paper towels before adding it to the dressing. For maximum crunch, soak the celery in ice water for 10 minutes before slicing, then drain and pat dry again. Add it to the salad just before serving to preserve that satisfying crunch.
Can I add other vegetables to this recipe?
Yes! Try adding diced bell peppers (red or green) for sweetness or chopped pickles for tang. For a heartier version, stir in cooked bacon bits or finely chopped jalapeños. Just add them to the dressing mixture and fold in gently with the potatoes.