Best Foods Potato Mac Salad Recipe: Crispy Celery Crown Over Creamy Mustard-Mayo Bliss

This Best Foods Potato Mac Salad Recipe delivers the perfect balance of crispy celery crowns and creamy mustard-mayo goodness—just like my grandmother used to make. The secret lies in boiling the potatoes and pasta until tender but firm, then cooling them before mixing with the tangy dressing.

I've perfected this recipe over years of summer picnics and family gatherings, where it always disappears first.

What sets this recipe apart is the crispy celery crowns—thinly sliced celery cooked until tender-crisp, which adds texture and freshness to every bite. The dressing combines Best Foods mayonnaise with Dijon mustard for a bright, tangy kick, while red onion and fresh herbs keep it vibrant.

This version stays true to classic comfort food while offering modern twists for picky eaters or dietary preferences.

By the time you're done, you'll have a creamy, satisfying salad that's perfect for potlucks, picnics, or weeknight dinners. The potatoes stay tender, the pasta holds its shape, and the celery crowns add a delightful crunch.

My grandmother always said, "Food is love made edible," and this recipe proves just that—warm, comforting, and full of heart.

Ready in under an hour, this potato mac salad is a crowd-pleaser that brings people together. Whether you're serving it at a backyard barbecue or packing it for lunch, it's a dish that never fails to impress. Let's get started on creating this timeless favorite!

Ingredients for best foods potato mac salad

Six ingredients transform into a creamy, comforting classic everyone will love.

The potatoes and celery crowns are the stars here. Yukon Gold potatoes stay creamy when cooled, while the celery crowns need butter and patience—cook them until tender-crisp, not mushy. I grab Best Foods mayonnaise for that signature tangy richness, but any full-fat mayo works. For the celery crowns, Trader Joe's sells pre-cut celery sticks if you're short on time, but slicing them yourself gives better texture. The secret? Cook them in butter until just tender—they should still hold their shape.

No Dijon mustard? Yellow mustard at double the amount works in a pinch, though it’ll be less refined. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. For extra crunch, add 1/4 cup toasted slivered almonds to the final mix. The red onion adds a sharp bite—if you hate raw onion, sauté it in butter first for a milder flavor. And if you’re watching calories, Greek yogurt mixed with mayo cuts the richness without sacrificing creaminess.

This salad tastes even better the next day—honestly, the flavors meld overnight. Store it in the fridge for up to 4 days, covered tightly. For picnics, pack it in individual containers with a tight lid to keep the celery crowns from getting soggy. If you’re prepping ahead, cook the potatoes and pasta first, then mix everything else right before serving. The celery crowns stay crispy for hours if stored separately and tossed in just before eating.

Step-by-step instructions for creamy mustard-mayo potato mac salad

Here's how to assemble this showstopping salad with perfect textures and flavors every time.

Place the 2.5 lbs Yukon Gold Potatoes, cut into 1-inch cubes, in a large pot of cold salted water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until fork-tender with a slight bite. Drain immediately and spread on a baking sheet to cool completely.

In the same pot, melt the 2 tbsp Unsalted Butter over medium heat. Add the 3 cups Celery Crowns, sliced thin, and cook for 5-6 minutes until tender-crisp with golden edges. Season generously with ½ tsp Salt and ¼ tsp Black Pepper, then transfer to a separate bowl to cool. This butter-basting step creates that signature crisp-tender texture that makes this salad exceptional.

In a large mixing bowl, whisk together the 1 cup Best Foods Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 1 tsp Salt, and ¼ tsp Black Pepper. This tangy-sweet base is what makes this salad stand out from basic mayo dressings. Taste and adjust seasoning—you want it bright but balanced, not too sharp or too sweet.

Here's the thing—don't skip the sugar. It might seem odd, but it cuts through the mustard's acidity and enhances the celery's natural sweetness. The vinegar adds that subtle tang that keeps the salad from being too heavy, while the mustard gives it depth. Mix until completely smooth, then set aside while you cook the pasta.

Boil the 12 oz Elbow Macaroni in salted water according to package directions until al dente—about 10-12 minutes. Drain immediately and rinse under cold water to stop the cooking process. Spread on a clean kitchen towel to dry completely, shaking occasionally to remove excess moisture. This step is crucial—the drier the pasta, the better it'll absorb the dressing without turning mushy.

Real talk: I've learned the hard way that skipping the cold water rinse leads to a soggy salad. The starch from the pasta needs to be neutralized so it doesn't turn the dressing into glue. Let the pasta cool completely before mixing—this ensures the perfect texture when everything comes together.

In a very large bowl, gently combine the cooled potatoes, celery crowns, and elbow macaroni. Pour the dressing over everything and toss carefully but thoroughly to coat each piece evenly. Fold in the 0.5 cup finely diced Red Onion, 0.25 cup chopped Fresh Dill, and 0.25 cup chopped Fresh Parsley. The herbs should be distributed evenly throughout—this is where the salad gets its vibrant color and fresh flavor.

Let the salad sit for 10-15 minutes before serving. This resting time allows the flavors to meld together beautifully. If you're making it ahead, cover and refrigerate for up to 24 hours—the flavors actually improve overnight as the mustard and vinegar mellow out and the celery softens just enough to be tender without losing its crispness.

Transfer the salad to a serving bowl and give it one final gentle toss. The texture should be creamy but not soggy, with crisp-tender celery crowns in every bite. Garnish with additional fresh parsley if desired, though I find the herbs are best distributed throughout rather than just on top.

This salad delivers on all the promises—creamy from the mustard-mayo dressing, crispy from the perfectly cooked celery crowns, and perfectly balanced with fresh herbs and tangy vinegar. Serve it at room temperature for picnics, potlucks, or as a side dish that'll have everyone asking for the recipe. Trust me, it's worth every step!

Pro cooking tips for best foods potato mac salad

Potato Cooking Secrets

Never skip the cold water start for potatoes—it ensures even cooking and prevents surface browning. Use Yukon Golds for their creamy texture when cooled, but Russets work too if you prefer a fluffier bite.

Cut them into 1-inch cubes for consistent doneness, and always boil them until fork-tender with a slight bite—overcooking turns them mushy. Spread them on a baking sheet to cool completely before mixing, or they'll steam in the bowl and turn soggy. 🥔

Celery Crown Perfection

The butter-basting trick is non-negotiable for crispy celery crowns. Slice celery paper-thin (about 1/16-inch) and cook in 2 tbsp melted butter over medium heat for exactly 5-6 minutes. They're done when edges turn golden but centers stay slightly crisp.

Season immediately with ½ tsp salt—this enhances their natural sweetness. For extra crunch, add 1 tbsp lemon juice at the end, then chill until serving. 🧅

Dressing Balance Act

This salad's magic lies in the mustard-mayo ratio: 1 cup mayo to 2 tbsp Dijon. The 1 tbsp sugar might seem odd, but it balances the mustard's sharpness while letting the celery's natural sweetness shine.

Taste as you go—if it's too tangy, add ½ tsp more sugar; if too mild, stir in 1 tsp extra vinegar. I keep a small bowl of dressing separate for tossing before serving—this prevents soggy celery crowns. 🥛

Pasta Prep Pro Tips

Al dente pasta is key—cook elbow macaroni 1 minute less than package instructions, then rinse in ice water to stop cooking. Pat dry on a kitchen towel, shaking occasionally to remove excess moisture. This prevents the dressing from turning into glue. For extra insurance, spread the pasta on a wire rack for 10 minutes to air-dry completely before mixing. Trust me, this makes all the difference in texture. 🍝

Flavor Layering Tricks

Add red onion and herbs in this order: first the onion, then dill, then parsley. The onion needs time to mellow, while the parsley stays brightest when added last. For a smoky twist, swap ½ tsp black pepper for ½ tsp smoked paprika in the dressing.

If you love bacon, cook 4 oz crispy bacon first, crumble it, and fold it in at the end—just don't skip the celery crowns! 🌿

Make-Ahead Mastery

This salad tastes better the next day—the mustard mellows, celery softens slightly, and flavors meld. Store in an airtight container with parchment paper between layers to prevent sticking. For picnics, pack it in individual containers with tight lids to keep celery crowns crisp.

If prepping ahead, cook potatoes and pasta first, then assemble the dressing and mix everything right before serving—this keeps the celery crowns at their peak. ⏰

Frequently asked questions