Welcome to Recipesmammy

Dill & Mustard Potato Salad

By Clara Whitfield | May 01, 2026
Dill & Mustard Potato Salad

I was standing in my kitchen, staring at a pot of boiled potatoes that had been left too long, their skins blistering like tiny moons. The smell of overcooked starch filled the air, and I knew I had to salvage the batch. That night, after a frantic search through my pantry, I discovered a handful of fresh dill, a jar of Dijon mustard, and a half‑sized can of mayonnaise. I was about to give up when a memory of a summer picnic—where a humble potato salad had been the star—flashed across my mind. I realized this was the moment to create something extraordinary.

Picture the scene: a golden sun filtering through the kitchen window, the clatter of a cutting board, the faint hiss of a simmering pot, and the anticipation of a bite that could change your perception of side dishes forever. The potatoes are still warm, their skins slightly crisp, offering a comforting crunch against the velvety dressing. The dill releases a fresh, almost citrusy aroma that dances with the sharpness of mustard. Every bite is a harmonious blend of textures—soft interior, crisp exterior, and a tangy coating that feels like a gentle hug. I dare you to taste this and not go back for seconds; it’s that addictive.

What sets this recipe apart is not just the ingredients but the way they interact. I’ve perfected a balance where the mustard’s bite is mellowed by yogurt’s creaminess, while the dill’s bright notes cut through the richness of mayonnaise. The potatoes are boiled to a tender perfection that holds the dressing without becoming mushy. The result is a salad that can stand alone or complement any barbecue or potluck. Most recipes get this completely wrong, either by over‑seasoning or under‑cooking the potatoes. I’ve discovered that a simple tweak—adding a splash of lemon juice right before serving—can elevate the entire dish to new heights. Picture yourself pulling this out of the fridge, the whole kitchen smelling incredible, and watching your guests’ eyes widen as they take the first bite. This is hands down the best version you'll ever make at home.

If you've ever struggled with making a potato salad that feels fresh rather than stale, you're not alone. I’ve been there—spreading cold potatoes with a bland dressing that tastes like a beige blanket. This version introduces a secret weapon: a mustard‑yogurt blend that coats each potato like velvet, adding a subtle zing that keeps the palate engaged. Stay with me here—this is worth it. Let me walk you through every single step—by the end, you'll wonder how you ever made it any other way.

What Makes This Version Stand Out

  • Flavor: The combination of Dijon mustard, Greek yogurt, and fresh dill creates a complex profile that is sharp, creamy, and herbaceous. Each bite delivers a burst of tang that cuts through the buttery potatoes.
  • Texture: Boiled potatoes are cooked to al dente, providing a firm bite that resists the dressing’s tendency to soften them. The crisp celery and onion add a satisfying crunch.
  • Simplicity: The recipe uses only five core ingredients, making it approachable for beginners while still delivering gourmet results.
  • Uniqueness: The lemon‑yogurt‑mustard dressing is a twist that sets this salad apart from the usual mayo‑based versions.
  • Crowd Reaction: Friends consistently ask for the recipe after family gatherings, claiming it’s the best potato salad they've ever tasted.
  • Ingredient Quality: Fresh, high‑quality dill and real Dijon mustard are essential; they make the difference between ordinary and unforgettable.
  • Cooking Method: The potatoes are boiled in salted water, then cooled in ice water to lock in texture and stop the cooking process.
  • Make‑Ahead Potential: The salad can be prepared up to 24 hours in advance; the flavors actually deepen when the ingredients meld.
Kitchen Hack: Instead of using regular mayonnaise, try a blend of half mayo and half Greek yogurt to reduce fat while maintaining creaminess.

Inside the Ingredient List

The Flavor Base

The heart of this salad is the dressing, where Dijon mustard and Greek yogurt meet in a harmonious marriage. The mustard provides a subtle heat that awakens the palate, while the yogurt adds a silky texture and a touch of tang. If you skip the yogurt, the dressing becomes heavy and cloying; the yogurt balances the richness and keeps the salad light.

The Texture Crew

Crisp celery and finely chopped red onion bring a satisfying crunch that contrasts the softness of the potatoes. Celery’s natural bitterness cuts through the sweetness of the mayo, and the onion’s sharpness adds depth. Without these vegetables, the salad would feel flat and monotonous.

The Unexpected Star

Fresh dill is the secret weapon that elevates this dish. Its bright, citrusy aroma transforms an ordinary potato salad into a vibrant, herbaceous delight. If you can't find fresh dill, dried dill is a suitable substitute, but it will be less aromatic.

Fun Fact: Dill was used by ancient Egyptians as a medicinal herb to aid digestion, and its name is derived from the Old English word “dylle,” meaning “to be deep.”

The Final Flourish

A squeeze of lemon juice adds a bright, acidic note that brightens the entire dish. The acidity not only enhances flavor but also helps preserve the color of the potatoes, keeping them vibrant for longer. If you prefer a milder taste, reduce the lemon juice to half a tablespoon.

Everything's prepped? Good. Let's get into the real action.

Dill & Mustard Potato Salad

The Method — Step by Step

  1. Start by filling a large pot with salted water and bring it to a rolling boil. Add the potatoes, ensuring they’re fully submerged. Let them cook for 15 minutes, or until they’re just tender when pierced with a fork. Keep an eye on the water level; add more if it evaporates. Once done, drain and immediately transfer the potatoes to a bowl of ice water to halt the cooking process.
  2. While the potatoes cool, dice them into bite‑sized cubes. Use a sharp knife to avoid crushing the flesh. The size should be uniform to ensure even dressing absorption. Pat the cubes dry with a paper towel to remove excess moisture. Set them aside for later.
  3. In a medium bowl, whisk together Dijon mustard, Greek yogurt, mayonnaise, lemon juice, and a pinch of salt. The mixture should be smooth and slightly thick. If the dressing feels too thick, add a teaspoon of warm water to reach the desired consistency. Taste and adjust the seasoning, adding pepper if you like a bit of heat.
  4. Kitchen Hack: For an extra layer of flavor, toast the chopped dill in a dry skillet until fragrant before adding it to the dressing.
  5. Add the diced potatoes, celery, onion, and dill to the bowl. Gently fold everything together, ensuring each potato cube is coated. The mixture should look like a glossy, herb‑infused mosaic. Be careful not to over‑mix; the potatoes should retain their shape. Let the salad sit for 10 minutes to allow the flavors to mingle.
  6. Watch Out: If the salad sits too long at room temperature, the dressing can separate. Keep it chilled until ready to serve.
  7. Taste the salad and adjust seasoning as needed—add more salt, pepper, or lemon juice for brightness. For a smoky twist, sprinkle a pinch of smoked paprika. If you prefer a sweeter profile, a dash of honey can balance the mustard’s bite.
  8. Kitchen Hack: To keep the potatoes from drying out during storage, toss them with a tablespoon of olive oil before mixing with the dressing.
  9. Cover the bowl with plastic wrap and refrigerate for at least 30 minutes before serving. This resting period allows the flavors to marry fully. The salad can also be made a day ahead; the texture remains excellent after 24 hours.
  10. Just before serving, give the salad a final gentle stir and garnish with extra dill sprigs or a sprinkle of paprika for color. If you like a touch of crunch, add a handful of toasted nuts or breadcrumbs. Serve chilled, and watch the smiles appear.

That's it — you did it. But hold on, I've got a few more tricks that'll take this to another level.

Insider Tricks for Flawless Results

The Temperature Rule Nobody Follows

The key to perfectly firm potatoes is controlling the boiling temperature. Keep the water just below a rolling boil; a gentle simmer prevents the skins from splitting and the flesh from becoming mushy. If you notice the water bubbling too vigorously, reduce the heat slightly. A steady boil ensures even cooking and a desirable bite.

Why Your Nose Knows Best

Before you add the dressing, sniff the mixture. If it smells off or too sharp, adjust the balance. A well‑balanced dressing will have a harmonious scent that hints at both mustard and dill. If the aroma is too sharp, add a little yogurt to mellow it.

The 5-Minute Rest That Changes Everything

After folding the dressing into the potatoes, let the salad rest for exactly five minutes. During this brief pause, the potatoes absorb the flavors and the dressing thickens. I once skipped this step, and the result was a watery salad that lacked depth. Trust me, those five minutes make a world of difference.

Keep It Cool, Keep It Fresh

If you plan to serve the salad later in the day, keep it chilled in a sealed container. The cold temperature slows down bacterial growth and preserves the dressing’s texture. Avoid leaving it out for more than two hours.

The Secret to a Vibrant Color

A splash of lemon juice not only brightens flavor but also keeps the potatoes from turning gray. The acid reacts with the natural enzymes in the potatoes, preventing oxidation. Add it right before serving for the freshest look.

Kitchen Hack: For a dairy‑free version, replace Greek yogurt with coconut yogurt and use a neutral oil like grapeseed for the drizzle.

Creative Twists and Variations

This recipe is a playground. Here are some of my favorite ways to switch things up:

Smoky Chipotle Version

Swap regular mustard for chipotle‑infused mayo and add a teaspoon of smoked paprika. The result is a smoky, slightly spicy salad that pairs beautifully with grilled meats. Your guests will be begging for the recipe.

Mediterranean Herb Mix

Replace dill with a blend of parsley, basil, and oregano. Add a handful of sun‑dried tomatoes and a drizzle of olive oil. This version offers a bright, savory kick reminiscent of a Greek summer.

Vegan Twist

Omit the mayonnaise entirely and use a plant‑based mayo or mashed avocado. Keep the yogurt substitute as coconut yogurt. The texture remains creamy, and the flavor profile stays intact.

Breakfast Boost

Add diced boiled eggs and a sprinkle of chives. Serve alongside a slice of toasted sourdough for a hearty breakfast. The protein boost turns it into a satisfying start to the day.

Festive Holiday Edition

Incorporate roasted Brussels sprouts and cranberries for a festive twist. The sweet cranberries balance the savory elements, making it perfect for holiday gatherings.

Storing and Bringing It Back to Life

Fridge Storage

Store the salad in an airtight container in the refrigerator for up to 24 hours. The dressing will firm up slightly, so give it a gentle stir before serving. If you notice any separation, a quick whisk will re‑emulsify the mixture. Keep the container away from strong‑smelling foods to avoid flavor absorption.

Freezer Friendly

Freezing is not recommended for this salad, as the potatoes may become watery and the dressing can separate. If you must freeze, separate the potatoes and dressing into two containers and freeze them separately. Recombine after thawing for a better texture.

Best Reheating Method

If you need to warm the salad, do so gently in a microwave on low power for 30 seconds. Add a splash of water or broth to steam it back to perfection. Stir well and taste for seasoning, adding a pinch of salt if necessary. Avoid over‑heating, which can break down the dressing.

Dill & Mustard Potato Salad

Dill & Mustard Potato Salad

Homemade Recipe

Pin Recipe
350
Cal
25g
Protein
30g
Carbs
15g
Fat
Prep
15 min
Cook
30 min
Total
45 min
Serves
4

Ingredients

4
  • 4 cups boiled potatoes, diced
  • 1 cup chopped celery
  • 1 cup chopped red onion
  • 1 cup fresh dill, chopped
  • 2 tbsp Dijon mustard
  • 1 cup mayonnaise
  • 1 cup Greek yogurt
  • 2 tbsp lemon juice
  • 1 tsp salt
  • 0.5 tsp black pepper

Directions

  1. Boil potatoes in salted water for 15 minutes, then cool in ice water.
  2. Dice potatoes, celery, and onion; chop dill.
  3. Whisk Dijon, yogurt, mayo, lemon juice, salt, and pepper into a smooth dressing.
  4. Fold potatoes, celery, onion, and dill into the dressing.
  5. Taste and adjust seasoning; let rest 30 minutes in the fridge.
  6. Serve chilled, garnished with extra dill or paprika.

Common Questions

Yes, regular yogurt works fine, but the texture will be slightly thinner. If you prefer a richer salad, stick with Greek yogurt.

Replace mayo with vegan mayo, use coconut yogurt, and omit the egg if you add it. The flavor remains excellent.

Yes, prepare it up to 24 hours in advance and refrigerate. The flavors deepen, but keep it chilled until serving.

Toss the potatoes with a tablespoon of olive oil before mixing with the dressing.

Use it, but the salad will be a bit heavier. Balance with extra yogurt to keep it light.

Keep in an airtight container in the fridge for up to 24 hours. Stir before serving.

More Recipes