Best Foods Potato Mac Salad Recipe: Crispy Potatoes and Creamy Mayonnaise Balance

This Best Foods Potato Mac Salad Recipe delivers the perfect balance of crispy potatoes and creamy mayonnaise that's become my go-to for picnics and potlucks.

After years of testing variations, I've finally cracked the code for achieving that ideal texture—where the potatoes stay firm and crispy while the pasta absorbs the rich, tangy dressing.

My grandmother used to make this dish for family gatherings, and I've refined her method to make it foolproof for home cooks.

The secret lies in cooking the potatoes just until tender-crisp, then cooling them completely before mixing with the dressing. This prevents a mushy salad and ensures every bite has that satisfying crunch.

I use a classic mayonnaise base with a touch of mustard and vinegar for brightness, then fold in hard-boiled eggs, celery, and red bell pepper for texture and color. The result is a salad that's creamy yet refreshing, with just enough tang to cut through the richness.

What makes this recipe truly special is how it transforms a simple box of macaroni and a few pantry staples into something restaurant-worthy. The dressing clings perfectly to both the pasta and potatoes, creating a cohesive texture that's neither too wet nor too dry.

It's the kind of dish that tastes even better the next day, making it perfect for meal prep or bringing to gatherings where you want to impress without spending hours in the kitchen.

Whether you're serving it at a summer barbecue or packing it for lunch, this potato mac salad delivers on all fronts—crispy potatoes, creamy dressing, and a satisfying crunch that keeps everyone coming back for more.

The recipe scales easily for crowds, and the flavors only deepen as it sits, making it a true crowd-pleaser. Let's get started on creating this classic comfort dish that's perfect for any occasion.

Ingredients for best foods potato mac salad

Crispy potatoes and creamy dressing—here's what transforms simple pantry staples into crowd-pleasing perfection.

The potatoes are non-negotiable for that perfect crunch. Yukon Golds stay firm and buttery—Russets get too starchy. Cut them into even 1-inch cubes so they cook uniformly. I always use a wire cooling rack after boiling to dry them completely before mixing with dressing. The Best Foods mayonnaise is a must here—it's the only brand that gives that classic tangy richness without being too sweet. Grab the 16-ounce jar from the middle aisle; it's worth the trip to the back of the store.

No Best Foods mayo? Hellmann's or Duke's work in a pinch, but add an extra teaspoon of vinegar to cut through the sweetness. The mustard can be swapped for Dijon at half the amount, but the yellow mustard gives that authentic tang. Fresh dill is ideal, but dried dill at one-third the amount works if you're in a hurry. The celery and bell pepper can be swapped for green onions if you prefer milder flavor. For extra crunch, toss in 1/4 cup chopped pecans right before serving—trust me on this one.

This salad tastes even better the next day, so make it ahead if you're bringing to a picnic. Store the potatoes and pasta separately in the fridge for up to 3 days—just mix with dressing right before serving. The hard-boiled eggs keep for 5 days if peeled and refrigerated in water. For meal prep, portion into glass containers with tight lids—the dressing won't separate overnight if you pack it right. Leftovers reheat beautifully in the microwave for 30 seconds, though I always recommend eating it cold for that perfect crunch.

Step-by-step instructions for perfect potato mac salad

Here's how to balance crispy potatoes with creamy mayo—just like the classics, but better.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until fork-tender. You'll know they're done when you can pierce them easily with a fork.

Drain immediately and transfer to a colander. Let them cool completely—this step is crucial for crispy potatoes later. I like to spread them out on a baking sheet to cool faster. If you skip this, your potatoes will turn mushy when mixed with the dressing.

Bring another pot of salted water to a boil and add the 1 lb Elbow Macaroni. Cook according to package directions until al dente—usually about 8-10 minutes. Drain thoroughly and rinse under cold water to stop the cooking process. This prevents the pasta from becoming gummy when mixed with the dressing.

Spread the drained pasta on a clean kitchen towel to absorb any excess moisture. Let it cool completely before combining with the potatoes. Warm pasta will make your salad soggy, so patience here pays off in texture.

Place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly firm yolks that won't turn greenish when sliced.

Transfer the eggs to an ice bath to cool completely. Once cooled, peel under running water for easier removal. Chop the eggs into ¼-inch pieces and set aside. The eggs add protein and a satisfying texture contrast to the creamy salad.

In a large bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and any remaining 1 tsp Salt (since we used some in the potato water). This tangy-sweet dressing is what makes this salad truly special.

The sugar balances the mustard's tanginess while the vinegar adds brightness. Taste and adjust seasoning if needed—you want a flavor that sings, not one that's too bland or overpowering. This is where the magic happens!

In a very large mixing bowl, gently combine the cooled potatoes, macaroni, chopped eggs, diced 2 whole Celery Stalks, diced 1 whole Red Bell Pepper, and chopped 0.25 cup Fresh Dill. Add the dressing and toss everything together until fully coated.

For extra crispy potatoes, heat 2 tbsp Vegetable Oil in a skillet over medium heat and add the potatoes in a single layer. Cook for 5-7 minutes, stirring occasionally, until golden brown. Let cool slightly before mixing with the other ingredients.

Cover and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together perfectly. The contrast between the crispy potatoes and creamy dressing is what makes this salad unforgettable!

Regional styles of this dish

Southern Comfort Style

In the South, potato mac salad often gets a smoky, tangy kick with additions like pickled okra or crumbled bacon. My grandmother used to add 1/4 cup chopped pickled okra for that signature Southern crunch and tang.

For extra richness, fold in 1/2 cup cooked bacon bits right before serving. The key is balancing these flavors with the creamy dressing—too much bacon can overwhelm, so start with half the amount and adjust to taste. 🌶️

Midwest Crunch Twist

Up North, they love adding crunchy vegetables> like diced cucumbers or radishes for a refreshing contrast. I like to add 1 cup diced cucumber and 1/4 cup thinly sliced radishes right before serving to keep the salad crisp.