Potato Sald Recipe: Herb-Infused Cubes with Mustard-Yogurt Zing

This potato sald recipe transforms a classic side into a vibrant, herb-infused dish with a tangy mustard-yogurt dressing that cuts through rich proteins. The secret lies in perfectly cooked, crisp-edged potato cubes that soak up the bright flavors while staying tender inside—a balance that turns ordinary salads into crowd-pleasing centerpieces.

I developed this version after years of testing, ensuring every bite delivers that ideal texture and zing without relying on heavy mayo.

The foundation starts with waxy potatoes (like Yukon Gold) that hold their shape when boiled, then chilled to achieve that signature crispness.

The dressing combines Greek yogurt, Dijon mustard, and fresh herbs for a lighter yet bold flavor profile, while optional additions like hard-boiled eggs or diced celery elevate it from side dish to main-event-worthy meal.

This method works equally well for potlucks, picnic spreads, or weeknight dinners where you want restaurant-quality results in under an hour.

What sets this recipe apart is the herb-infused dressing, which infuses the potatoes with aromatic depth without overpowering their natural taste. The mustard-yogurt base adds a tangy brightness that pairs perfectly with grilled meats or stands alone as a satisfying vegetarian dish.

Each component—potatoes, dressing, and mix-ins—is designed to come together seamlessly, ensuring every forkful is cohesive and flavorful.

For dietary flexibility, swap regular yogurt for dairy-free alternatives and use gluten-free mustard if needed, while keeping the technique identical. The recipe scales effortlessly for parties or meal prep, making it a versatile addition to any menu. Let’s get started on creating your perfect potato salad.

Ingredients for potato sald

Waxy potatoes, tangy dressing, and fresh herbs combine for a restaurant-quality potato salad that stays crisp and vibrant.

The Yukon Gold potatoes are non-negotiable for this recipe—their natural sweetness and waxy texture hold up perfectly to boiling and chilling. Purchase them from a reputable grocer like Whole Foods or Trader Joe's for optimal quality, ensuring they're firm with no soft spots. If you can't find Yukon Gold, red potatoes are a suitable substitute, though they'll yield slightly smaller cubes. For the best results, cut the potatoes into uniform 1-inch cubes, as this ensures even cooking and crisp edges when chilled. The Diamond Crystal kosher salt is essential for seasoning, as its fine grain dissolves evenly without overpowering the delicate herb flavors.

For the dressing, Greek yogurt is critical—opt for full-fat varieties like Fage or Chobani for a richer texture, though low-fat works in a pinch. If Dijon mustard isn't available, whole-grain mustard provides a similar depth of flavor, though the texture may vary slightly. The herbs should be fresh: dill, chives, and parsley are the trifecta for this recipe, but if one is missing, tarragon or basil can be substituted at the same quantity. For those avoiding dairy, dairy-free Greek yogurt (like Silk or Kite Hill) maintains the tangy base without compromising texture. The red wine vinegar adds the necessary acidity—if unavailable, apple cider vinegar works equally well, though the flavor profile will shift subtly.

This potato salad shines when made a day ahead, as the flavors meld and the potatoes develop their signature crispness. Store the dressing separately in an airtight container for up to 5 days in the refrigerator, while the potatoes can be kept for 4 days if submerged in cold water to prevent browning. For meal prep, portion the dressing and potatoes into separate containers, then combine when ready to serve. The optional hard-boiled eggs and celery add protein and crunch but can be omitted for a vegetarian version. If storing for longer than 5 days, freeze the dressing in ice cube trays for easy thawing and portion control.

Step-by-step instructions for herb-infused potato salad

This method delivers perfectly balanced texture and flavor every time.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Diamond Crystal kosher salt and bring to a boil over high heat. Once boiling vigorously, reduce heat to medium and cook for exactly 8 minutes.

This initial parboil ensures the potatoes cook evenly throughout. After 8 minutes, drain immediately and return them to the pot. Cover with a clean kitchen towel and let them steam-dry for 5 minutes. This step prevents a gummy texture later - the residual heat will finish cooking them perfectly when tossed with the dressing.

In a medium bowl, whisk together the 1 cup plain Greek yogurt, 2 tbsp Dijon mustard, 2 tbsp red wine vinegar, and 1 tbsp lemon juice until completely smooth. The mixture should thicken slightly as you whisk. Add the 0.25 cup extra-virgin olive oil in a slow stream while continuing to whisk vigorously.

In a separate small bowl, combine the 0.25 cup finely chopped fresh dill, 0.25 cup fresh chives, 0.25 cup fresh parsley, and 0.5 tsp freshly ground black pepper. Gently fold this herb mixture into the yogurt dressing until evenly distributed. The dressing should have a vibrant green color and maintain a creamy consistency - if it appears too thick, whisk in 1 tablespoon of cold water to reach proper pouring consistency.

Using a sharp chef's knife, cut the potatoes into 1-inch cubes. I like to work in batches to maintain even size. Arrange the cubes on a large platter and immediately pour the herb-yogurt dressing over them. Using clean hands, gently toss the potatoes until every cube is completely coated with dressing.

Let the potatoes marinate at room temperature for 15 minutes. This allows the flavors to penetrate while preventing the potatoes from becoming mushy. For best results, work in a cool kitchen - warm temperatures can cause the potatoes to absorb too much moisture from the dressing. If using the optional 1 whole celery stalk, finely dice it now and fold it into the potato mixture.

Transfer the dressed potatoes to a serving bowl. If using the 2 whole hard-boiled eggs, chop them into quarters and arrange them artistically on top. The eggs should be at room temperature to prevent the salad from becoming watery. Sprinkle with an additional pinch of Diamond Crystal kosher salt if needed, and give everything one final gentle toss.

For optimal texture, serve immediately while the potatoes are still warm from the residual heat. The salad should have a vibrant green hue from the herbs, creamy yet slightly tangy dressing, and perfectly tender potatoes that hold their shape. The contrast between the warm potatoes and cool dressing creates the ideal temperature balance for each bite.

Make-ahead tips for this recipe

Prep Ahead Strategy

I recommend prepping the potatoes and dressing separately up to 24 hours in advance for maximum flavor development. Parboil the potatoes as directed, then store them in an airtight container submerged in cold water to prevent browning.

The dressing can be made ahead and stored in a separate container—this allows the herbs to infuse fully while keeping the potatoes crisp. 🥔

Dressing Storage Tips

The herb-yogurt dressing stays fresh for 5 days in the refrigerator when stored in an airtight container. For best results, press plastic wrap directly onto the surface to minimize exposure to air.

If you notice any separation, simply whisk vigorously before combining with the potatoes. The dressing's tangy brightness actually improves over time, making it perfect for meal prep. 🥛

Potato Texture Hacks

To maintain that perfect crisp-yet-tender texture when reheating, store the potatoes in cold water until ready to serve. When combining with dressing, use clean hands to gently toss—this prevents crushing the cubes.

For extra crispiness, chill the dressed salad uncovered in the refrigerator for 1 hour before serving. This step mimics the restaurant technique of cold storage for optimal texture. 💡

Make-Ahead Serving Bowls

For potlucks or parties, assemble the salad in individual glass serving bowls up to 4 hours ahead. Cover each bowl tightly with plastic wrap and refrigerate. The dressing will distribute evenly during this time, creating a cohesive flavor profile.

I like using Pyrex bowls because they're microwave-safe if you need to reheat portions later. 🍽️

Freezing Flexibility

While potato salad isn't ideal for long-term freezing, you can freeze just the dressing for up to 3 months in ice cube trays. Thaw and whisk before combining with fresh potatoes. For the potatoes themselves, freeze them raw in a single layer before transferring to a freezer bag—this prevents clumping.

When ready to use, parboil from frozen (add 2 extra minutes to cooking time). ❄️

Reheating Without Ruin

If reheating, use the stovetop method for best results. Warm the salad in a skillet over low heat for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of water or broth if it looks dry.

For microwave reheating, cover with a damp paper towel and heat in 30-second intervals, stirring between each. Never reheat above 165°F to preserve texture and safety. 🔥

Frequently asked questions