Best Foods Classic Potato Salad Recipe: Old-Fashioned Mayonnaise and Celery Crunch

This Best Foods classic potato salad recipe brings back the creamy, crunchy, old-fashioned flavor my grandmother made every summer picnic. The secret lies in the perfect balance of rich mayonnaise, tangy mustard, and crisp celery—no shortcuts, just pure comfort food magic.

I’ve refined this over years, ensuring every bite delivers that nostalgic crunch and velvety texture that makes it unforgettable.

The foundation starts with boiled potatoes—never microwaved or pre-cooked—that stay firm yet tender, tossed in a dressing of Best Foods mayonnaise, sharp yellow mustard, and a touch of vinegar for brightness.

Freshly chopped celery and onions add that signature crunch, while herbs and a pinch of seasoning elevate it from basic to restaurant-quality at home. The key? Chilling for at least 2 hours—this lets the flavors meld and the potatoes soak up the dressing perfectly.

What you’ll end up with is a creamy yet light potato salad that’s creamy enough to coat each potato but never heavy, with celery and onions that stay crisp even after hours in the fridge.

The texture is the star—tender potatoes, crunchy vegetables, and a dressing that’s rich but not greasy. Serve it at BBQs, picnics, or family gatherings, and watch it disappear faster than you can say “second helping.”

For a modern twist, try adding crispy bacon or avocado slices, but the classic version—just as my grandmother made it—is always the best. Here’s how to recreate that timeless, crowd-pleasing potato salad in your own kitchen.

Ingredients for best foods classic potato salad

Twelve ingredients transform into nostalgic, crowd-pleasing potato salad perfection every time.

The potatoes are non-negotiable—Yukon gold or red-skinned hold their shape beautifully. Trader Joe's and Whole Foods carry the best varieties, but any red potato works. Boil them whole with skins on for 15 minutes, then peel and cut into even chunks. The mayonnaise? Best Foods Classic is the gold standard—none of that light or low-fat nonsense here. We're going for that old-fashioned richness. Fresh dill and parsley make all the difference—grab a bunch from the grocery store's produce section and chop it yourself. Pre-chopped herbs get mushy fast.

No yellow mustard? Dijon mustard at half the amount works in a pinch, but the sharpness is key. Vinegar substitutes? Lemon juice or rice vinegar both work. Celery and onion need to stay crisp—soak them in ice water for 10 minutes before chopping to keep that crunch. Eggs for garnish? Hard-boil a batch ahead—they keep for a week in the fridge. Want to skip eggs? Extra chopped parsley or a sprinkle of paprika adds color without the commitment. The sugar balances the tang—don't skip it, but don't overdo it either. This isn't dessert.

Potato salad tastes even better the next day—chill for at least 4 hours before serving. Store leftovers in an airtight container with parchment paper between layers—keeps for 5 days in the fridge. For picnics, pack it in a wide-mouth mason jar with dressing on top to prevent sogginess. The dressing separates? Whisk it back together before serving—it's supposed to be creamy, not watery. Make a double batch—this disappears faster than you can say 'second helping' at family gatherings.

Step-by-step instructions for old-fashioned mayonnaise and celery potato salad

This classic potato salad delivers the perfect balance of creamy texture and fresh crunch—every bite is a nostalgic masterpiece.

Place the 2.5 lb red 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 15-20 minutes until a knife slides in easily with just slight resistance.

Drain immediately and transfer the potatoes to a large bowl. Let them steam-dry for 2 minutes—this prevents a watery salad. While still warm, gently press each potato with a potato masher or fork until they're roughly chopped but still hold their shape. You want texture, not a puree. Let them cool completely before mixing with the dressing.

In a medium bowl, whisk together the 1.5 cups Best Foods Mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tsp sugar, 1.5 tsp salt, and 0.5 tsp black pepper until completely smooth. The sugar and vinegar create that perfect tangy-sweet balance that defines classic potato salad.

Finely chop the 2 whole celery stalks (strings removed) and 1 medium yellow onion—you want them so small they practically dissolve into the salad. Add them to the dressing along with the 0.25 cup chopped fresh dill and 0.15 cup chopped fresh parsley. This herb blend gives the salad its signature freshness that cuts through the richness of the mayonnaise.

Add the cooled, chopped potatoes to the dressing bowl and fold everything together using a large spoon or rubber spatula. Work gently but thoroughly to distribute the dressing evenly—you want every potato coated but still holding its shape. The salad should look thick and creamy, with just a hint of visible herbs.

Here's the secret: fold in the dressing gradually, adding just enough to coat the potatoes completely. If it looks too dry, add 1-2 tablespoons of ice water to loosen it. The texture should be thick enough to hold its shape when scooped but still creamy enough to coat a fork.

Chop the 4 whole hard-boiled eggs into ¼-inch pieces and fold them into the potato salad just before serving. The eggs add a delightful contrast in both texture and temperature—warm eggs in a 350°F oven for 5 minutes if you want them slightly warm, or keep them cool for that classic picnic feel.

Taste and adjust seasoning if needed—sometimes the fresh herbs need a little more salt to balance their brightness. Transfer to a serving bowl and garnish with any remaining chopped parsley. Serve immediately for the best texture, or chill for 1 hour if you prefer it slightly firmer. This salad tastes even better the next day as the flavors meld together!

Best sauces and condiments for this dish

Classic Mayonnaise Base

Start with Best Foods Classic Mayonnaise—this is non-negotiable for that rich, velvety texture. I measure 1.5 cups and mix it with 2 tablespoons sharp yellow mustard for that signature tang.

Add 1 tablespoon white vinegar to brighten the flavors and 1 teaspoon sugar to balance the acidity. This combo is the backbone of every great potato salad I've ever tasted. 🥫

Herb and Crunch Boost

Fresh herbs make all the difference—¼ cup chopped dill and ⅛ cup chopped parsley add brightness that cuts through the richness. For extra crunch, I finely chop 2 celery stalks and 1 yellow onion, making them so small they practically disappear into the salad.

Soak them in ice water for 10 minutes before chopping to keep that crisp texture. 🧅

Secret Ingredient: The Eggs

Hard-boiled eggs add a delightful contrast—4 eggs chopped into ¼-inch pieces folded in just before serving. For extra flair, warm them in a 350°F oven for 5 minutes before adding.

This keeps them warm and gooey while the rest of the salad stays cool. My grandmother always did this for picnics, and it became a family tradition. 🥚

Sweet and Tangy Balance

The 1 teaspoon sugar and 1 tablespoon vinegar create the perfect sweet-tangy balance. If you prefer a sharper taste, add an extra ½ teaspoon of vinegar.

For a smoky twist, stir in ½ teaspoon smoked paprika—this works surprisingly well. The key is tasting as you go and adjusting to your preference. ✨

Texture Perfection

Potatoes should be roughly chopped but still hold their shape—never mashed. If the salad looks too dry, add 1-2 tablespoons of ice water to loosen it. For extra creaminess, I sometimes fold in 2 tablespoons of sour cream at the end.

The texture should be thick enough to scoop but still coat a fork perfectly. 🥔

Make-Ahead Magic

This salad tastes even better the next day—flavors meld beautifully after 4 hours of chilling. Store leftovers in an airtight container with parchment paper between layers to keep it fresh for 5 days.

For picnics, pack it in a wide-mouth mason jar with dressing on top to prevent sogginess. The longer it sits, the more the flavors develop. 💫

Frequently asked questions