Best Foods Potato Mac Salad Recipe: Crispy Cubes and Creamy Yogurt Dressing

This best foods potato mac salad recipe delivers the perfect balance of crispy cubes and creamy yogurt dressing that keeps it refreshing all day. ✨ After testing countless variations, I've perfected the technique for achieving tender potatoes and al dente pasta that hold up beautifully when chilled.

The secret lies in cooking the potatoes just until tender-crisp and using a tangy yogurt base that prevents sogginess.

What sets this recipe apart is the combination of textures—crispy potato cubes, tender macaroni, and crunchy celery—that stay vibrant even after hours in the fridge. The yogurt dressing adds a light, protein-rich element that keeps the salad satisfying yet fresh, making it ideal for picnics, potlucks, or weeknight dinners.

Unlike traditional mayo-based versions, this one stays creamy without becoming heavy.

By the time you serve it, you'll have a dish that's creamy yet light, crispy yet tender, and packed with all the classic flavors people love. The potatoes maintain their texture while absorbing the dressing perfectly, and the celery adds just enough crunch to keep every bite interesting.

This is the kind of potato salad that disappears quickly and gets rave reviews.

Perfect for feeding a crowd or meal prepping for the week, this recipe scales beautifully while maintaining its signature texture and flavor. The ingredients are simple, the method straightforward, and the results consistently impressive—exactly what you want from a classic comfort dish. Let's get started!

Ingredients for best foods potato mac salad

The secret to perfect potato mac salad: crispy potatoes, al dente pasta, and a tangy yogurt dressing that stays fresh all day.

Yukon Gold potatoes are a must here—their buttery texture holds up perfectly when chilled. Buy them fresh and cut them right before boiling for maximum crispiness. For the pasta, shortcut elbow macaroni cooks evenly and holds its shape. I always grab the Great Value brand from the grocery store—it's budget-friendly and reliable. The Greek yogurt should be full-fat for that rich, creamy texture. Fage or Siggi's are my go-tos, but any plain brand works. Pro tip: Let the potatoes and pasta cool completely before mixing to prevent sogginess.

No Greek yogurt? Sour cream at half the amount gets you close, but the tang won't be as bright. Swap the mayo for avocado oil mayo if you prefer a lighter option. The red onion and celery should be diced uniformly—small, crisp pieces add texture without overpowering. For extra crunch, toss in 1/4 cup chopped pecans right before serving. If you're prepping ahead, hold off on adding the eggs until just before serving so they stay vibrant. The dressing can be made a day ahead and stored separately.

This salad tastes even better the next day—perfect for meal prep. Store all components separately in airtight containers for up to 5 days. The potatoes and pasta will soften slightly but stay delicious. For parties, double the recipe and keep it chilled in a large insulated cooler with ice packs. The dressing stays fresh for 1 week in the fridge. If you're serving outdoors, add the eggs last minute to keep them safe.

Step-by-step instructions for perfect potato mac salad

Here's how to make the ultimate potato mac salad with crispy cubes and velvety yogurt dressing.

Cut the 3 lb Yukon Gold Potatoes into 1-inch cubes—this size gives you perfect crispy edges while keeping the centers tender. Place them in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to a gentle simmer and cook for 5 minutes—just until the edges start to soften but the centers remain firm.

Here's the thing—draining at this stage removes excess starch that would make your salad gummy. After 5 minutes, drain the potatoes immediately and transfer them to a large bowl. Toss them with 0.5 tsp Paprika while still warm. This step ensures even cooking later and adds that gorgeous golden hue. Let them cool completely before proceeding—this prevents the dressing from turning watery.

While the potatoes cool, cook the 12 oz Shortcut Elbow Macaroni in a separate pot of heavily salted boiling water according to package instructions, but drain 1 minute early—this keeps them slightly firm for that perfect bite. I like to rinse them under cold water for 10 seconds to stop the cooking process and remove surface starch, which helps prevent a mushy texture later.

Don't skip this rinsing step—it makes a massive difference in texture. Drain the pasta well and add it to the cooled potatoes. Give everything a gentle toss with a wooden spoon to distribute the paprika evenly. This is your base—crispy potatoes and al dente pasta ready for the creamy magic to come.

In a medium bowl, whisk together the 1.5 cups Plain Greek Yogurt, 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. The yogurt should be full-fat for that luxurious creaminess—don't skimp here. Mix until completely smooth, then taste and adjust seasoning if needed.

This is where the magic happens. The yogurt adds tangy brightness while the mayo keeps it rich. The vinegar and sugar balance the flavors perfectly. I like to let the dressing sit for 5 minutes before adding it to the salad—this gives the flavors time to meld and prevents a curdled texture when combined with the warm potatoes.

Add the potato-pasta mixture to the dressing and gently fold everything together with a wooden spoon. Be careful not to mash the potatoes—we want those crispy edges! Fold in the diced Red Onion and Celery Stalks, then add the chopped Hard-Boiled Eggs. Here's the secret: add the eggs last so they stay intact and don't get soggy from the warm potatoes.

Transfer the salad to an airtight container and refrigerate for at least 4 hours, but I prefer 6-8 hours for the flavors to develop fully. This chilling time is crucial—it allows the potatoes to crisp up perfectly while the dressing absorbs into every nook. The longer it chills, the better the texture becomes.

Before serving, give the salad one final gentle toss to redistribute the dressing. The potatoes should be crispy on the edges with tender centers, and the pasta should hold its shape. Taste and adjust seasoning if needed—sometimes the flavors mellow after chilling, so a little extra salt or vinegar can bring it back to perfection.

Serve this salad chilled, straight from the fridge. The contrast of crispy potatoes, creamy dressing, and fresh veggies makes every bite incredible. It's the kind of dish that gets better as it sits, and your guests will be asking for seconds!

Storing and reheating this best foods potato mac salad

Refrigerator Storage

Store your potato mac salad in an airtight container with a tight-fitting lid—I swear by Pyrex glass containers for even distribution. Keep it chilled at 40°F or below for up to 4 days, but honestly, it tastes even better the next day as the flavors meld.

The potatoes will crisp up further during this time, and the dressing absorbs perfectly. I always make a double batch for potlucks because it disappears so fast! ❄️

Freezer-Friendly Prep

You can freeze this salad, but I only recommend it for the dressing and veggies separately—never the potatoes or pasta. Freeze the dressing in a silicone ice cube tray for easy portioning, and store chopped veggies in a freezer bag with parchment paper between layers.

Thaw overnight in the fridge before assembling. The texture won't be as crisp, but it's a lifesaver for busy weeks.

Reheating for Best Texture

If you've stored components separately, combine everything just before serving—this keeps the potatoes crispy. For leftovers, I heat them gently in a microwave-safe bowl on 50% power for 1-2 minutes, stirring halfway.

Add a splash of ice water if it looks dry. The yogurt dressing might separate slightly, so give it a quick whisk before serving. Never reheat the eggs—they'll turn rubbery!

Picnic & Party Tips

For outdoor gatherings, pack the salad in a large insulated cooler with ice packs on the sides. The dressing stays fresh for up to 6 hours this way. I like to keep the eggs in a separate small cooler and add them last minute.

Pro tip: Line your serving bowl with lettuce leaves for a pretty presentation that keeps the salad chilled while serving. 🧊

Make-Ahead Magic

This salad is my go-to for meal prep Sundays. I assemble everything except the eggs, store it in 4 individual containers, and add the eggs fresh when ready to eat. The dressing stays vibrant for 5 days in the fridge, and the potatoes maintain their texture beautifully.

Label your containers with dates so you remember what's freshest—trust me, you'll want to eat this before it disappears!

Reviving Dry Salad

If your salad loses crispiness, don't toss it! Spritz with 1 tsp apple cider vinegar and 1 tbsp water, then toss gently. The acidity revives the potatoes instantly. For extra crunch, add 1/4 cup chopped celery or pecans right before serving.

Even "ruined" potato salad can be saved with this trick—it's my secret weapon for lazy weeknights! 💫

Frequently asked questions