25-Minute Herb Potato Salad That Beats Mayo Every Time

You know that moment when you take a bite of potato salad and it’s just… meh? Too much mayo, too little flavor, just kinda blah? That’s exactly why I’m obsessed with this herb potato salad – it’s like summer in a bowl! Fresh parsley, green onions, and garlic give it this bright, punchy flavor that makes regular potato salad taste like it’s wearing sweatpants by comparison.

Table of Contents

Table of Contents

Why You’ll Love This Herb Potato Salad

I first made this for a backyard barbecue when I realized (oops!) I’d run out of mayo. Turns out, olive oil and fresh herbs were the happy accident my picnic needed. Now it’s my go-to side dish because it comes together in about 25 minutes flat, and people always ask for the recipe. The secret is tossing the warm potatoes with the dressing so they drink up all that herby goodness. Trust me, once you try this vibrant version, you’ll never go back to gloppy mayo-heavy salads again!

Listen, I know everyone claims their potato salad is the best, but this herb potato salad has some serious bragging rights:

• No mayo hangover – That gloppy, heavy feeling? Gone. The olive oil and lemon dressing keeps it light and fresh.
• Herb explosion – Fresh parsley and green onions give every bite that “wow, what is that amazing flavor?” moment.
• Weeknight easy – From chopping to serving in 25 minutes flat (perfect when you forget to make a side dish).
• Crowd pleaser – Even my mayo-loving uncle admitted this version “isn’t half bad” (his highest compliment).

The best part? It tastes even better after sitting for a bit, so you can actually make it ahead without it turning into a sad, soggy mess.

Ingredients for Herb Potato Salad

Here’s the lineup for my favorite herb potato salad – nothing fancy, just fresh ingredients that work magic together:

• 2 lb small red potatoes (unpeeled, cut into 1-inch chunks – trust me, the skins add texture!)
• 1/4 cup good olive oil (the fruity kind makes all the difference)
• 1/3 cup fresh parsley (finely chopped – and yes, it must be fresh)
• 1/3 cup green onions (thinly sliced, green and white parts)
• 2 tbsp lemon juice (freshly squeezed, none of that bottled stuff)
• 2 garlic cloves (minced – the more the merrier in my book)
• 2 tsp Dijon mustard (this is our flavor secret weapon)
• 3 celery stalks (diced small for that perfect crunch)
• 1 tbsp fine sea salt (plus extra for the potato water)
• Ground black pepper (to taste – I’m generous with it)

Quick note: I’ve tried this with dried herbs in a pinch, but fresh really makes the flavors pop. If you must substitute, use 1/3 the amount of dried parsley.

How to Make Herb Potato Salad

Okay, let’s get cooking! This herb potato salad comes together in three simple steps – I promise it’s easier than remembering everyone’s potato salad preferences at a family reunion.

Step 1: Cook the Potatoes

First, grab your biggest pot and fill it with cold water (enough to cover the potatoes by about an inch). Add a generous pinch of salt – this seasons them from the inside out. Bring it to a boil, then add those gorgeous red potato chunks. Cook for about 8-10 minutes until they’re tender when poked with a fork but still hold their shape. Here’s my pro tip: reserve about 1/4 cup of that starchy cooking water before draining – it’s liquid gold for adjusting the dressing later!

Step 2: Prepare the Herb Dressing

While the potatoes cook, let’s make that vibrant dressing. In a small bowl, whisk together the olive oil, lemon juice, and Dijon mustard until it looks creamy. Then stir in all those fresh herbs – the parsley, green onions, and garlic. The smell alone will make your kitchen smell like a Mediterranean garden! If the dressing seems too thick, add a teaspoon of that reserved potato water at a time until it’s pourable but still coats the back of a spoon.

Step 3: Combine and Rest

Here’s where the magic happens! While the potatoes are still warm (but not piping hot), gently toss them with about 3/4 of the dressing in a big bowl. Let them sit for 10 minutes – this resting time lets the potatoes soak up all those incredible flavors. Give them another gentle toss, then add the celery and remaining dressing. Taste and adjust with more salt, pepper, or lemon juice if needed. The salad tastes even better after 30 minutes, but good luck waiting that long!

Print

Expert Tips for the Best Herb Potato Salad

After making this herb potato salad more times than I can count (okay, maybe a hundred?), here are my foolproof tips:

• Dress while warm – Potatoes absorb flavors best when slightly cooled but still warm. Cold potatoes just let dressing slide right off.
• Season in layers – Salt the cooking water, season the dressing, then taste again after combining. Potatoes need more salt than you think!
• Hand-toss gently – A rubber spatula or your clean hands mix better than spoons that smash the tender potatoes.
• Fresh is non-negotiable – Wilted parsley or old garlic will haunt your salad. Sniff test everything!

Bonus trick: If your dressing separates, whisk in a teaspoon of that reserved potato water – the starch works miracles!

Herb Potato Salad Variations

Want to play with flavors? Here are my favorite tweaks when I’m feeling creative (or just cleaning out the fridge!):

• Herb swap – Try fresh dill or basil instead of parsley for a totally different vibe
• Add some zip – A tablespoon of capers or chopped cornichons gives amazing tang
• Extra crunch – Throw in some toasted walnuts or sunflower seeds (my kids love this version)
• Creamy twist – Stir in a spoonful of Greek yogurt if you miss that mayo texture

The beauty of this recipe? It’s like your favorite jeans – looks great dressed up or down! If you enjoy lighter sides like this, you might also like our healthy French potato salad with dill recipe.

Serving and Storage

This herb potato salad is basically the Beyoncé of side dishes – it makes everything better! I love serving it with grilled chicken (the lemony dressing cuts through rich meats perfectly) or piled next to juicy burgers at cookouts. It’ll keep beautifully in the fridge for up to 3 days – just give it a quick stir before serving to wake up those flavors again. Pro tip: If it dries out, drizzle with a little fresh lemon juice and olive oil.

Herb Potato Salad FAQs

I’ve gotten so many questions about this recipe over the years – here are the ones that pop up most often:

What are the best potatoes to use?

Small red potatoes are my absolute favorite for herb potato salad. Their waxy texture holds shape after cooking, and the thin skins add nice color and texture (no peeling needed!). Yukon Golds work in a pinch, but avoid russets – they turn mushy and fall apart.

Do I need to peel the potatoes?

Nope! The skins add nutrients and help the potatoes keep their structure. Just give them a good scrub under running water. Peeling them would be like taking the crunch out of potato chips – why bother?

Can I use dried herbs instead of fresh?

I’ll be honest – fresh herbs make all the difference here. But if you’re in a bind, use 1/3 the amount of dried parsley (so 1 tsp instead of 1 tbsp fresh). The flavor won’t be as vibrant, so bump up the lemon juice and garlic to compensate.

What other herbs work well in this salad?

Oh, get creative! Dill makes it taste like summer, chives add oniony punch, and tarragon gives it a fancy French twist. My rule? Stick to 1-2 additional herbs max, and keep the total amount about the same as the original parsley quantity.

Got more questions? Hit me up in the comments – I could talk potato salad all day! You can also follow along for more recipe inspiration on our Facebook page.

Nutrition Information

Just so you know – these numbers are estimates (my grandma never measured a darn thing!). Actual nutrition varies based on your exact ingredients, but here’s the general breakdown per 1-cup serving of this herb potato salad:

• 180 calories
• 22g carbs (3g fiber, 2g sugar)
• 9g fat (1.5g saturated)
• 3g protein
• 300mg sodium

Not bad for something that tastes this good, right? The olive oil gives you those healthy fats, while the potato skins pack extra fiber. Just don’t tell anyone it’s kinda good for them! If you prefer a tangier version, check out our Sumac Potato Salad recipe.

So tell me – did this herb potato salad become your new favorite like it did for me? Drop a quick rating below (stars work, but emojis are more fun!) and let me know how yours turned out. Did you stick with the classic parsley or try one of the fun variations? I read every comment – your feedback helps me create more recipes you’ll love. Now go enjoy that salad (maybe sneak an extra bite while no one’s looking)!