Best Foods Potato Mac Salad Recipe: Crispy Celery and Mustard Seed Magic

This potato mac salad recipe delivers the crispy celery and mustard seed magic that makes it one of the best foods for picnics or potlucks.

After years of testing variations, I've perfected the balance of creamy dressing, tender potatoes, and perfectly crisp vegetables that hold up for hours without turning soggy. My grandmother swore by this method—though her recipe card just said "toss everything together," which didn't exactly help.

The secret lies in cooking the potatoes just until tender and letting them cool completely before mixing with the dressing. This prevents a mushy texture while allowing flavors to meld beautifully.

The crisp celery and mustard seeds add that signature tangy crunch that sets this apart from ordinary potato salad—it's what makes it the best version I've ever tasted. Plus, the bacon adds a smoky depth that elevates it from side dish to star.

What you'll end up with is a creamy yet crisp salad that's rich enough to satisfy a crowd but light enough for summer gatherings.

The dressing—mayo, mustard, and a touch of vinegar—creates that perfect tangy balance, while the celery and mustard seeds provide the crunch that keeps everyone reaching for seconds. This is the kind of dish that tastes even better the next day, making it ideal for meal prep.

Whether you're hosting a backyard barbecue or packing lunches for the week, this potato mac salad delivers restaurant-quality results with minimal effort. The recipe scales perfectly for any occasion, and with a few simple swaps, you can adapt it to dietary preferences.

Let's get started on making the best potato mac salad you've ever had.

Ingredients for best foods potato mac salad

The secret to perfect potato mac salad lies in crisp celery, mustard seed magic, and creamy dressing balance.

The potatoes are the foundation—Yukon Gold for their buttery texture and new potatoes for that perfect bite. Look for firm, unblemished tubers at Whole Foods or your local farmers market for the best quality. The celery and onion should be crisp and fresh, not rubbery—Trader Joe's has the best pre-washed celery stalks if you're short on time. For the bacon, thick-cut from Costco gives you the most flavor when crumbled. The secret to crisp vegetables? Slice them just before mixing—they'll stay crunchy for hours if tossed with the dressing last.

No Dijon mustard? Yellow mustard plus 1 tsp lemon juice works in a pinch, though the texture won't be quite as smooth. Running low on celery seeds? Substitute ground mustard seeds at double the amount, but you'll lose that signature crunch. The mayo can be homemade (egg yolks + oil) or store-bought—just avoid the watery kind. For a lighter version, swap half the mayo for Greek yogurt (though purists will notice the difference). The bacon can be turkey bacon for a lighter option, and the eggs can be omitted entirely if you prefer a vegetarian version—just add an extra 2 oz of crumbled bacon to keep the richness.

This salad tastes even better the next day—make it ahead for gatherings. Store in an airtight container with parchment between layers to keep everything crisp. Keeps 4-5 days in the fridge, though I rarely have leftovers that long. For meal prep, portion into mason jars with dressing on the bottom and veggies on top—just shake before serving. The dressing separates slightly over time? Whisk vigorously before mixing to restore that creamy perfection. And trust me on the fresh dill—it's what keeps this from tasting like every other potato salad at the picnic.

Step-by-step instructions for perfect potato mac salad

Here's how to assemble this showstopper with crispy textures and bold flavors you'll crave.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook until fork-tender, about 12-15 minutes. Drain immediately and let steam off for 2 minutes before transferring to a cutting board.

While still warm, cut the potatoes into 1-inch chunks—this size ensures even coating in the dressing. I like to work quickly here because warm potatoes absorb the dressing better, creating that perfect creamy texture. Let them cool completely before mixing with other ingredients, about 20 minutes at room temperature.

Slice the 3 whole Celery Stalks into ¼-inch thick rounds and place them in an ice bath to maintain crispness. Thinly slice the 1 whole Large Red Onion into ½-inch rings and add to the same ice bath. The cold water prevents wilting and keeps these ingredients crisp for days.

Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and crumble the 4 oz Cooked Bacon into bite-sized chunks. Finely chop the 0.25 cup Fresh Dill and set all components aside. This prep work ensures every bite delivers that perfect mix of textures—creamy potatoes, crisp celery, smoky bacon, and fresh herbs.

In a large mixing bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 1 tsp Celery Seeds, and 0.5 tsp Ground Black Pepper. The sugar and vinegar balance the mustard's sharpness while the celery seeds amplify the celery flavor. Taste and adjust seasoning if needed—this is where the magic happens.

Here's the thing—don't rush this step. The dressing should be thick but still pourable. If it's too thick, add 1-2 tablespoons of cold water to loosen it to a smooth consistency. The perfect dressing is the foundation of this dish, so take your time getting it just right.

Add the cooled potato chunks to the dressing and gently fold until completely coated. Then incorporate the celery, onion, eggs, bacon, and dill. Fold just until combined—overmixing can break the potatoes and make the salad mushy. I use a rubber spatula for this step to avoid crushing the ingredients.

Transfer the salad to an airtight container and refrigerate for at least 4 hours, preferably overnight. This chilling time allows the flavors to meld perfectly and the potatoes to absorb the dressing completely. The longer it sits, the better it tastes—trust the process.

Before serving, give the salad one final gentle stir to redistribute all the ingredients. The potatoes should be perfectly coated in dressing, the celery and onion should be crisp, and the bacon and eggs should be evenly distributed throughout. Taste and adjust seasoning one last time if needed.

This potato mac salad delivers that perfect balance of creamy, crunchy, and smoky flavors with every bite. The crisp celery and onion provide the much-needed texture contrast, while the mustard seeds and fresh dill add layers of complexity. Serve it at your next picnic or potluck and watch it disappear!

Best sauces and condiments for this dish

Classic Mayo Magic

The foundation of this potato mac salad is the creamy dressing, and I can't recommend Duck Egg Mayo enough for that rich, velvety texture. The duck egg yolks add a subtle depth that regular mayo just can't match.

If you're using store-bought mayo, look for brands like Hellmann's or Best Foods—they have that perfect balance of fat and acidity. For a lighter option, I sometimes mix ½ cup Greek yogurt with 1 cup mayo to cut the richness while keeping that signature creaminess. 🥛

Mustard Powerhouse

The combination of Dijon and yellow mustard creates that signature tangy crunch that sets this salad apart. I measure 2 tbsp Dijon for that sharp, complex flavor and 1 tbsp yellow mustard for that classic bite.

If you're in a pinch, you can substitute 2 tbsp yellow mustard plus 1 tsp lemon juice—it won't be exactly the same, but it'll still deliver that mustard kick. The apple cider vinegar and sugar balance the sharpness, so don't skip those! 🍯

Crunchy Celery Boost

Fresh celery is non-negotiable for that signature crunch, but there's a trick to keeping it crisp: slice it thinly and immediately place it in an ice bath. This prevents wilting and keeps the texture perfect for hours.

I also add 1 tsp celery seeds to the dressing—they amplify the celery flavor and add a subtle earthy note that ties everything together. For extra crunch, toss in ½ cup toasted breadcrumbs or crushed potato chips right before serving. 🧅

Smoky Bacon Depth

Thick-cut bacon from Costco or your local butcher shop makes all the difference in this salad. The smoky, salty crunch elevates the dish from ordinary to extraordinary. If you're looking for a lighter option, turkey bacon works well—just be sure to drain it thoroughly to avoid making the salad soggy.

For a vegetarian twist, swap the bacon for crumbled tempeh or smoked paprika (½ tsp) mixed into the dressing. 🥓

Fresh Herb Finish

Fresh dill is the secret ingredient that keeps this salad from tasting like every other potato salad at the picnic. I chop ¼ cup and fold it in just before serving to preserve its bright, herbaceous flavor.

If you don't have dill, parsley or chives work in a pinch, though they won't have the same depth. For an extra pop of freshness, add 1 tbsp chopped chives or a sprinkle of snipped chervil right before serving. 🌿

Sweet-Tangy Balance

The dressing needs that perfect balance of sweet and tangy, which is why I include 1 tbsp apple cider vinegar and 1 tbsp sugar. The vinegar brightens the flavors, while the sugar rounds out the sharpness of the mustard.

If you prefer a different acidity, lemon juice or white wine vinegar work well too. For a smoky twist, add ½ tsp smoked paprika to the dressing—it pairs beautifully with the bacon and mustard. ✨

Frequently asked questions