Salads
The Best Foods Original Potato Salad recipe delivers that nostalgic, creamy texture with a satisfying crunch that's been a picnic staple for generations. I remember my grandmother's version—perfectly balanced between tangy mayo, sharp mustard, and fresh herbs—and this is how I recreate it every summer.
The secret lies in the celery crowns that add crunch without overpowering the classic flavors.
What makes this potato salad truly special is the foolproof technique that ensures creamy, never greasy, results. We start with boiled baby potatoes (never instant!) that hold their shape while soaking up the dressing.
The celery and onion add brightness, while a touch of Dijon mustard keeps the flavors sharp. This isn't just potato salad—it's a celebration of summer comfort food done right.
By the time you're done, you'll have a creamy, velvety salad with just the right amount of crunch from the celery crowns. The dressing clings perfectly to each potato, and the herbs add a fresh finish.
It's the kind of dish that disappears quickly at family gatherings, always leaving everyone asking for seconds. The best part? It tastes even better the next day as the flavors meld.
Ready to make this classic? We'll cover everything from boiling the potatoes to perfecting the dressing, plus variations like adding avocado or pickles for a modern twist. Let's get started on this timeless recipe that brings back memories with every bite.
Ingredients for best foods original potato salad
These 12 ingredients bring back memories of summer picnics with creamy, crunchy perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Mayonnaise 🥫 | 1 ½ cups | Best Foods Original preferred |
| Dijon Mustard 🌶️ | 2 tbsp | For sharp tanginess |
| Celery Stalk 🧅 | 2 whole | Trimmed, cut into crowns |
| Yellow Onion 🧅 | 1 medium | Diced, not too fine |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for brightness |
| White Vinegar 💧 | 1 tbsp | For tangy balance |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Sliced, optional garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—baby Yukon golds hold their shape and soak up dressing beautifully. Best Foods Original mayo is the secret weapon here (it's tangier than generic brands), but Hellmann's works in a pinch. For the celery crowns, cut the stalks lengthwise into thin strips—Trader Joe's sells pre-cut celery if you're short on time. The onion should be diced small but not minced—you want texture, not mush. Fresh herbs make all the difference, so grab a bunch of dill and parsley from the grocery store's produce section (they're usually cheaper than pre-packaged).
No Best Foods mayo? Hellmann's or Duke's are solid substitutes, but add an extra 1/2 tbsp vinegar to compensate for the milder flavor. Short on fresh dill? Dried dill at 1/4 the amount works, but you'll miss that bright freshness. The eggs are optional but add a nice protein boost—skip them if you're keeping this strictly vegetarian. For extra crunch, toss in 1/2 cup chopped pickles or 1/4 cup diced avocado for a modern twist. The lemon juice brightens everything up, so don't skip it—fresh is best, but bottled works if you're in a hurry.
This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container for up to 4 days in the fridge. For picnics, pack it in a wide-mouth mason jar with the dressing on top—just shake before serving. The celery crowns stay crisp for 2 days, but if they wilt, just toss them in cold water for 10 minutes to revive. Make a double batch—it disappears fast at family gatherings!
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this recipe because those baby potatoes just melt when you roast them—no peeling, no fuss. Toss them in the oven while you chop the celery and onion, and suddenly you’re done before the timer goes off.
- Dijon Magic: That little spoon of Dijon mustard? It’s the secret weapon. It cuts through the richness of the mayo and gives this salad a tangy kick that makes it taste like something you’d order at a picnic, not just throw together.
- Picnic to Potluck: Honestly, this is my go-to for everything—backyard BBQs, lazy Sundays, or even packed in a jar for work. The creamy texture holds up, and the flavors only get better after a day in the fridge.
- Budget-Friendly Feast: Baby potatoes are cheaper than you think, and this recipe stretches to feed four (or five if you’re me). Plus, the mayo and mustard are pantry staples—no last-minute grocery runs needed. Leftovers? They’re the best kind.
Step-by-step instructions for creamy crunch potato salad
Here's how to make the ultimate classic potato salad—creamy, tangy, and packed with fresh celery crowns.
Boil Baby Potatoes Until Fork-Tender
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender—they should pierce easily but still hold their shape.
Drain immediately and transfer to a large mixing bowl while still warm. The residual heat helps the potatoes absorb the dressing better. Let them cool slightly for 5 minutes before adding any other ingredients—this prevents the salad from becoming watery.
Create the Creamy Dressing
In a separate medium bowl, whisk together the 1.5 cups mayonnaise and 2 tbsp Dijon mustard until smooth. Add the 1 tbsp white vinegar and 1 tbsp lemon juice, whisking continuously until fully combined. This tangy base is what makes this potato salad truly special.
Next, stir in the 1 medium yellow onion and 2 whole celery stalks (cut into crowns). The fresh crunch from these veggies contrasts beautifully with the creamy texture. Season with 0.5 tsp black pepper and let the mixture sit for 2 minutes to allow the flavors to meld.
Combine Everything for Perfect Texture
Add the warm potatoes to the dressing mixture and gently fold everything together using a rubber spatula. Be careful not to mash the potatoes—you want them to stay intact for that classic potato salad texture. Stir in the 0.25 cup fresh dill and 0.25 cup fresh parsley for a bright, herby finish.
Taste and adjust seasoning if needed. This is where the magic happens—you want a balance of creamy richness from the mayonnaise, tangy brightness from the vinegar and lemon, and fresh crunch from the celery and onion. If it needs more salt, add a pinch at a time until it's perfectly balanced.
Chill and Garnish for Maximum Flavor
Cover the bowl and refrigerate the potato salad for at least 2 hours, or preferably overnight. Chilling allows the flavors to fully develop and the potatoes to absorb the dressing completely. The longer it sits, the better it tastes—this is a make-ahead dish that only gets better with time.
Before serving, slice the 4 whole hard-boiled eggs and sprinkle them on top as a garnish. The eggs add a protein boost and a beautiful presentation. Serve chilled and enjoy the perfect balance of creamy, tangy, and crunchy in every bite.
Pro Tips For Making Best Foods Original Potato Salad
- BOIL UNTIL FIRM: Baby potatoes need to be cooked just until they’re firm—not mushy. I used to overcook them, thinking they’d get softer later, but they turn to glue. Test with a fork: it should pierce easily but still have resistance. Drain immediately and let them cool in the colander for 5 minutes—this stops the cooking and keeps them from falling apart when you mix in the dressing.
- CHOP ONION FINE: The Best Foods recipe relies on that sharp, bright onion flavor, but big chunks make it look amateur. Use a sharp knife and cut the yellow onion into a fine dice—about 1/8-inch pieces—so every bite gets that zing without overwhelming the texture. Pulse it quickly in a food processor if you’re impatient, but don’t skip this step entirely.
- REST BEFORE MIXING: Warm potatoes mixed with cold mayo? Disaster. Let the cooked potatoes cool completely to room temperature before folding in the dressing. I learned this after making a greasy, watery mess—now I spread them on a baking sheet and wait 20 minutes. Patience here means the mayo stays emulsified and the salad holds its shape.
- SALT THE WATER: The potatoes absorb flavor from the water, so don’t skip salting the pot. Use 1 tablespoon of salt per pound of potatoes—this isn’t just for taste, but to help them cook evenly and develop a slightly crisp edge. I used to forget, and the salad ended up bland, no matter how much I seasoned it later.
Creative variations of this dish
Southern Comfort Twist
Add 1/2 cup finely chopped pickles and 2 tbsp hot sauce (like Crystal) to the dressing for a tangy Southern kick. I remember my grandmother sneaking in a dash of paprika for warmth—just 1/2 tsp smoked paprika adds depth.
This version feels like a picnic in Georgia with extra zing. 🌶️
Modern Avocado Upgrade
For a lighter, brunch-worthy version, fold in 1 ripe avocado mashed with 1 tbsp lime juice after combining everything. The creamy avocado replaces half the mayo (3/4 cup instead of 1.5 cups) while keeping the texture rich. Top with crumbled bacon for a Southern California-inspired twist.
Herb Variations
Swap the dill and parsley for 1/4 cup chopped chives and 1 tbsp snipped chives for a milder, onion-like freshness. Or try 1/4 cup chopped tarragon for an elegant French-inspired touch. My grandmother always kept fresh herbs in jars on her windowsill—this is how she kept them vibrant for weeks.
Celery-Free Crunch
If celery isn't your favorite, replace it with 1/2 cup diced bell pepper (red or green) or 1/2 cup chopped radishes. The radishes add a peppery bite that pairs perfectly with the creamy dressing.
For extra texture, toss in 1/4 cup toasted pecans—they add a nutty crunch that surprises everyone.
Picnic-Perfect Additions
Boost the protein with 1/2 cup chopped cooked bacon or 1/2 cup diced ham. For a vegetarian option, add 1/2 cup crumbled feta cheese after chilling.
These additions work best when folded in just before serving so they stay crisp. The bacon adds smoky depth while the feta brings a tangy brightness.
Sweet & Tangy Fusion
For a dessert-salad mashup, stir in 1/4 cup finely chopped red apple and 1 tbsp honey to the dressing. The sweetness balances the tangy mayo beautifully.
Top with toasted walnuts for crunch and a sprinkle of cinnamon for warmth. This version tastes like a cross between potato salad and apple pie. 🍏
Nutrition facts
Frequently asked questions
Why do your potatoes need to be warm when mixing with the dressing?
Warm potatoes absorb the dressing better than cold ones, creating that classic creamy texture without turning watery. The residual heat helps the potatoes soak up the mayo and mustard mixture evenly, giving you that perfect velvety consistency. Plus, it prevents the salad from becoming soggy later.
Can I make this potato salad ahead of time?
This is one of those dishes that tastes even better the next day. Store it in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight, and the celery crowns stay crisp. Just give it a good stir before serving to redistribute the dressing.
What's the best way to store leftovers?
Keep it in a wide-mouth mason jar with the dressing on top for picnics—just shake before serving. For fridge storage, use an airtight container with a lid. If the celery crowns wilt, revive them by soaking in cold water for 10 minutes before serving. The eggs should be added fresh to maintain their texture.
How do I adjust this recipe for a larger crowd?
Double all ingredients and use a large mixing bowl or even a 5-quart pot for boiling potatoes. For extra hands-free prep, boil the potatoes in batches if needed. Keep the same ratios of mayo to mustard and herbs to maintain the perfect balance of flavors. This recipe easily scales up for family gatherings!
What if I don't like celery crowns?
No problem! Swap them for diced bell peppers or radishes for crunch, or add toasted pecans for a nutty twist. The key is maintaining that textural contrast against the creamy potatoes. Just keep the same 2 stalks' worth of volume for the best balance.