Herb Potato Salad with Dijon Vinaigrette Recipe (No Mayo)

I’ve tested hundreds of warm-weather recipes over the last 10 years. From appetizers, summer salad with herbs, to mains, I’ve shared them all with my weekly crowd of friends. But this specific herb potato salad recipe with no mayo is always at the top of the list. It’s bright, fresh, and packed with flavour. Because the herb potato salad dressing is prepared without mayonnaise, just a zippy Dijon vinaigrette, it feels light but still satisfying. Perfect for summer gatherings, BBQs, and casual picnics alike, if you ask me. The fresh herbs make it sing: think dill, parsley, chives—maybe even a little tarragon or basil, if you feel like it. Each bite is creamy, herby, and balanced. Plus, it pairs well with grilled anything. If you’re after a potato salad with herbs and no fuss, this is it. 

P.S. If you are looking for more ideas, you can check out my step-by-step guide on how to create a summer charcuterie board, steal my super-easy whipped feta & herb dip, or “wow” everyone with this lemon ricotta crostini with peaches for breakfast or dessert! New to the hosting game? I shared some amazing summer hosting essentials in a previous article.

This post contains affiliate links, which means I’ll receive a commission if you purchase through my link, at no extra cost to you. All listed prices are subject to change.

---

---

Now, before we get to the fresh herbs for potato salad recipe, let’s talk options.

What Herb Goes In Potato Salad

You already know that fresh herbs are what take a potato salad from basic to wow. For this recipe, I use dill, parsley, and chives—my go-to trio. 

Dill adds that grassy, tangy pop I love. Parsley keeps things clean and bright. And chives give a subtle oniony kick without overpowering. Sometimes I throw in a bit of tarragon for its soft, almost licorice-like edge. Basil works beautifully too, especially with grilled mains. If you like bolder flavours, a touch of fresh oregano or thyme could work. Even mint, in small amounts, brings surprising freshness. I’ve tried them all over the years. 

The key to choosing fresh herbs for potato salad recipes is balance. You want herbs that lift the salad, not drown it. Stick to soft, leafy ones and avoid anything too woody or intense. When in doubt, mix a few and taste. Potatoes love herbs—they soak them right up.

Can You Make A Potato Salad Without Mayonnaise?

Your herb potato salad dressing doesn’t really need to be mayonnaise. And honestly, I prefer it that way.

Instead of mayo, I use a simple Dijon vinaigrette that’s bright, tangy, and so flavourful. It’s made with olive oil, Dijon mustard, honey, and white wine or champagne vinegar, plus minced shallot, salt, and pepper to taste. It’s light but still creamy, thanks to the Dijon. The honey rounds out the sharpness, and the shallot adds that gentle bite. It coats the potatoes beautifully without making them heavy.

If you want to switch it up with another herb potato salad with no mayo alternative, lemon juice works instead of vinegar for a fresher twist. You can also skip the honey and add a splash of maple syrup or a little grated garlic for edge. 

I’ve even done it with Greek yogurt thinned with lemon and olive oil for a tangy, creamy version—still mayo-free. A splash of pesto or tahini dressing also works great if you’re feeling bold with your summer salad recipe. The beauty of skipping mayo is that you get a lighter salad with way more flavor and no worries about it sitting out at a picnic.

---

---

Easy Recipe for A Herb Potato Salad With No Mayo

Ingredients You Need

• Potatoes: Baby yellow or red potatoes hold their shape well and have a creamy texture that soaks up the vinaigrette beautifully.
• Fresh Herbs: Dill, parsley, and chives add bright, garden-fresh flavour that makes the salad taste light and summery.
• Olive Oil: A good-quality extra virgin olive oil gives the vinaigrette a rich, smooth base and enhances the natural flavours.
• Dijon Mustard: Adds a subtle tang and creaminess, helping the vinaigrette emulsify so it clings to the potatoes.
• Honey: Balances the acidity with just a hint of sweetness, keeping the dressing bright but not too sharp. Maple syrup would also work well here.
• White Wine Vinegar: Its mild acidity cuts through the richness of the potatoes and keeps the salad tasting fresh. Champagne vinegar works, too.
• Shallot: Finely minced shallot adds a delicate, slightly sweet bite without overpowering the other flavours.

How to Make the Herbed Potato Salad with Dijon Vinaigrette

You can watch the step-by-step tutorial on my Instagram.

1. Boil the potatoes: Add the baby potatoes to a large pot of generously salted water. Bring to a boil and cook until the potatoes are just fork-tender, about 12–15 minutes. You want them soft but not falling apart.
2. Cool slightly: Drain the potatoes and let them sit for a few minutes, just until cool enough to handle. They should still be warm (this helps them soak up flavor later).
3. Make the vinaigrette: In a bowl or jar, whisk together the olive oil, Dijon mustard, honey, vinegar, minced shallot, salt, and pepper. Taste and adjust seasoning if needed. You can make it as tangy or sweet as you like.
4. Crush the potatoes: Place the warm potatoes on a cutting board or clean surface. Gently press each one with your palm or the bottom of a glass to slightly crush them. They should split open but still hold together. This gives more surface area to soak up the dressing.
5. Toss with vinaigrette: Transfer the crushed potatoes to a large bowl.  Pour the vinaigrette over the warm potatoes and gently toss to coat.  Let them sit for a few minutes to absorb all the flavor.
6. Add the herbs: Just before serving, sprinkle in the chopped dill, parsley, and chives. Fold gently to mix. You want those herbs fresh and vibrant.  Add a little tarragon or basil if you’re feeling creative.

There you have it! Your herb potato salad without mayo is ready. Serve slightly warm or at room temperature!

You can also add crumbled feta or shaved parmesan if you’re feeling fancy.  This one’s made for summer dinners, backyard hangs, and lazy picnic days.

---

What Drink Goes Well With A Potato Salad With Herbs?

This herb potato salad with its bright, tangy Dijon vinaigrette pairs wonderfully with light and refreshing drinks. Think crisp white wines like Sauvignon Blanc or a dry Riesling. They complement the fresh herbs and vinegar without overpowering the salad. 

Obviously, you don’t need alcohol to unwind and enjoy a meal. Sparkling water with a twist of lemon or cucumber is perfect if you want a non-alcoholic option that feels summery and clean. 

For something a little more festive, a light, citrusy cocktail like a gin and tonic or a sparkling Aperol spritz balances the flavors beautifully and keeps things fresh on a warm day. Overall, you want drinks that enhance the no mayo potato salad’s brightness and keep the meal feeling light and refreshing.

---

---

Summer Herb Potato Salad Recipes FAQ

Can I make herbed potato salad ahead of time?

Yes, you can prepare this potato salad a few hours or even a day ahead and store it in the fridge in an airtight container. For the best flavor and freshness, fold in the herbs just before serving. This keeps the herbs vibrant and prevents them from wilting. The salad actually tastes better after the flavours have had some time to meld.

Can I use dried herbs instead of fresh?

Fresh herbs are definitely preferred for this salad because they offer the best flavor and texture. Dried herbs can sometimes taste muted or even bitter, especially in cold dishes like potato salad. If you must use dried herbs, reduce the amount to about one-third of what you would use fresh, and mix them into the vinaigrette early to let them rehydrate. This helps soften their flavor and improve the texture.

Can I make this potato salad vegan?

This no mayo potato salad recipe is almost vegan—just swap the honey in the vinaigrette with maple syrup or agave syrup to keep it fully plant-based. Also, skip any optional cheese toppings like feta or parmesan. The dressing and fresh herbs provide plenty of flavor without dairy or eggs. It’s naturally free from animal products except for the honey, which is easy to substitute.

How long does it last in the fridge?

Herbed potato salad will keep well for 3 to 4 days when stored in an airtight container in the fridge. The flavours often improve after sitting for a day as they meld together nicely. Before serving, give it a gentle toss to redistribute the dressing and herbs. If the salad seems a little dull, adding a handful of fresh herbs can brighten it up again.

Can I use another type of dressing?

Absolutely! Lemon vinaigrette, mustard-based dressings, or even a yogurt-lemon dressing all work well with herbed potato salad. Adding a spoonful of pesto mixed with olive oil can also create a flavorful variation. The key is balancing acidity, fat, and a touch of sweetness to keep the salad fresh and tasty. Feel free to experiment and find your favorite combination.

This Was My Herb Potato Salad With Dijon Vinaigrette and No Mayo

There you have it, an easy summer Potato salad with herbs. This herb potato salad recipe is a fresh and flavorful way to enjoy potatoes without mayo. The potato salad with herbs. If you’re looking for a potato salad without mayo that still feels creamy and vibrant, this one delivers every time. Using fresh herbs for potato salad, like dill, parsley, and chives, brings a bright, seasonal touch that makes it stand out. If you want more ideas, you can have a look at my healthy tuna salad recipe, or the peach crisp I can’t stop snacking on. And in case you want something refreshing to drink, there is a strawberry basil spritz with prosecco and elderflower you can steal at any time.

Print