Best Foods Potato Mac Salad Recipe: Celery Crown Crunch Without the Mush

This Best Foods Potato Mac Salad delivers the perfect balance of creamy, crunchy, and tangy flavors without the mushy texture that ruins so many versions. The secret lies in cooking the potatoes just until tender-crisp and keeping the dressing separate until the very end—no soggy bites here.

I've perfected this recipe over years of holiday gatherings, where it consistently disappears first from the table.

What sets this recipe apart is the Celery Crown Crunch technique: finely diced celery and red onion add bright, fresh texture while the dressing—made with tangy Best Foods mayo, Dijon mustard, and a touch of apple cider vinegar—ties everything together.

The macaroni stays al dente, and the potatoes hold their shape beautifully. This isn't just a side dish; it's the star of potlucks and summer picnics.

By the time you're done, you'll have a creamy, crunchy, and tangy potato mac salad that's light enough for summer but hearty enough for holidays. The dressing binds all the ingredients without overpowering them, and the final toss ensures every bite has that perfect mix of textures.

It's the kind of dish that gets rave reviews and immediate second helpings.

Ready to make it? We'll cover everything from ingredient prep to assembly tips, plus variations like adding bacon or a pop of fresh herbs. The best part?

This recipe stays fresh-tasting for days in the fridge, making it perfect for meal prep. Let's get started on creating your showstopping side dish.

Ingredients for best foods potato mac salad

Six ingredients make this creamy, crunchy, tangy mac salad the star of every table.

The potatoes are everything here—Yukon Golds hold their shape perfectly, and cutting them into 1-inch cubes ensures tender-crisp texture. Best Foods mayo is non-negotiable for that signature tang (don't even think about regular mayo). For the celery crown crunch, grab three fresh stalks—the bright green ones from the produce section, not the wilted ones lurking in the back. I always buy extra because celery keeps forever in the fridge, and you'll want it for other recipes too. The red onion adds that perfect bite—vibrant color means freshness, so skip the sad, shriveled ones.

No Best Foods mayo? Hellmann's or Duke's work in a pinch, but you'll miss that signature tang. Running low on Dijon? Yellow mustard at half the amount gets you close. For the vinegar, apple cider is ideal, but white vinegar works if that's what you've got. The sugar balances the acidity—don't skip it, trust me. Want extra crunch? Add 1/4 cup toasted pecans before serving. The eggs and dill are optional but make it feel special—hard-boiled eggs add protein, and fresh dill brings that bright herbaceous note. Pro tip: Microwave the butter 40 seconds to just melt it before tossing with the potatoes.

This salad tastes even better the next day—make it ahead and store in an airtight container for up to 5 days. The potatoes stay firm, and the flavors meld beautifully. For meal prep, portion into individual containers so you can grab and go. If you're bringing it to a potluck, keep the dressing separate until right before serving to maintain that perfect crunch. Leftovers? Reheat gently with a splash of water or milk to revive the texture.

Step-by-step instructions for perfect potato mac salad

Here's how to make the ultimate creamy potato mac salad—crisp potatoes, al dente pasta, and a tangy dressing that keeps it fresh all day.

Peel the 2.5 lb Yukon Gold potatoes and cut them into 1-inch cubes—this size gives you that perfect tender-crisp texture. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water and bring to a boil over medium-high heat.

Once boiling, reduce heat to medium-low and simmer for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and transfer them to a large mixing bowl. Let them cool completely—this prevents the salad from turning mushy later. I like to spread them out on a baking sheet for faster cooling if I'm in a hurry.

While the potatoes cool, bring a large pot of water to a rolling boil and add 1.5 tsp salt. Add the 12 oz medium elbow macaroni and cook until al dente—about 1 minute less than the package directions. The pasta should have a slight bite to it when you taste it.

Drain the pasta immediately and rinse under cold water to stop the cooking process. This prevents the pasta from becoming gummy in the dressing. Add the drained pasta to the bowl with the cooled potatoes and toss gently to combine. Let the mixture cool completely before adding the dressing—this ensures the pasta stays firm and not soggy.

In a medium bowl, whisk together the 1.5 cups Best Foods mayonnaise, 2 tbsp Dijon mustard, 1 tbsp apple cider vinegar, and 1 tbsp granulated sugar. The vinegar and sugar balance the richness of the mayonnaise, creating a bright, tangy flavor. Add the 0.5 tsp black pepper and whisk until smooth.

Now, finely dice the 3 whole celery stalks and 1 whole red onion. Add them to the dressing mixture and stir well. The celery and onion will soak up some of the dressing, so don't worry if they look a little wet. This step is where the salad gets its signature crunch and freshness. Taste the dressing and adjust the seasoning if needed—you can add a pinch more salt or vinegar to suit your preference.

Pour the dressing mixture over the cooled potatoes and pasta in the large bowl. Gently fold everything together until the potatoes and pasta are evenly coated. Be careful not to mash the potatoes—you want them to stay intact and hold their shape. If the salad seems too thick, add a splash of water or a little more mayonnaise to loosen it up.

Fold in the chopped 2 whole hard-boiled eggs and 2 tbsp fresh dill. The eggs add a nice contrast in texture, and the dill brings a fresh, herby note to the dish. Taste again and adjust the seasoning if necessary. Cover the bowl and refrigerate for at least 1 hour to let the flavors meld together. This chilling time is crucial—it allows the dressing to fully coat the ingredients and enhances the overall taste.

Before serving, give the salad a final toss to ensure everything is evenly coated with the dressing. The potatoes should be tender but still hold their shape, the pasta al dente, and the celery and onion crisp. Serve chilled, garnished with additional chopped dill if desired.

This potato mac salad is the best of both worlds—creamy yet fresh, with a perfect balance of textures and flavors. It's ideal for picnics, potlucks, or as a side dish for any summer meal. The secret to its success lies in the tender-crisp potatoes and the tangy dressing, so don't skip those steps!

Health benefits of this best foods potato mac salad

Potassium Powerhouse

This potato mac salad packs a serious nutritional punch, starting with Yukon Gold potatoes—a potassium-rich superstar with 800mg per serving (that's 18% of your daily needs). Potassium helps regulate blood pressure and supports heart health, making this dish a smart choice for your cardiovascular system.

The medium elbow macaroni adds 4 grams of fiber per serving, aiding digestion and keeping you full longer. 💪

Protein Boost

While this salad is traditionally carb-heavy, the optional hard-boiled eggs add 12 grams of protein per serving—about 24% of your daily protein needs. Eggs also provide vitamin B12 and choline, essential for brain function and energy metabolism.

For a vegetarian version, swap in tofu cubes for a plant-based protein alternative that still delivers 10 grams per serving.

Antioxidant Crunch

The celery and red onion in this recipe aren't just for texture—they're packed with antioxidants like flavonoids and vitamin C. Celery provides vitamin K, which supports bone health, while red onion offers quercetin, a compound linked to reduced inflammation.

The apple cider vinegar in the dressing adds acetic acid, which may help regulate blood sugar levels. 🌿

Healthy Fats Balance

The Best Foods mayonnaise contributes healthy fats that support brain function and nutrient absorption. While traditional mayo is high in calories, this recipe's tangy balance prevents overuse—just 1.5 cups for the whole dish.

For a lighter option, substitute Greek yogurt (mix 1 cup mayo with ½ cup plain Greek yogurt) to cut calories by 30% while keeping the creamy texture. The Dijon mustard adds iron and calcium, rounding out the nutritional profile.

Digestive Benefits

The fiber from both potatoes and pasta promotes gut health, while the apple cider vinegar may improve digestion by stimulating stomach acid production. The fresh dill adds vitamin A, supporting immune function, and its antimicrobial properties can help keep your meal fresh longer.

This salad isn't just delicious—it's a digestive-friendly powerhouse that keeps your body running smoothly. ✨

Meal Prep Advantage

One of the best health perks of this recipe is its make-ahead nature. Stored properly in an airtight container for up to 5 days, it maintains its nutritional benefits while saving you time.

The cooling process before adding dressing preserves the vitamin content of fresh ingredients, unlike some salads that lose nutrients when mixed immediately. Plus, the protein and fiber combo makes it a satisfying side that won't leave you craving more. 💡

Frequently asked questions