Amazing 1 Herb Potato Salad with Olive Oil

Oh, let’s be honest, sometimes you just crave a side dish that feels bright and airy, not heavy and weighted down by mayo, right? I used to feel like potato salad *had* to be creamy, but I got tired of hauling that heavy bowl to every potluck. That’s why I finally perfected this recipe: the absolute best Herb Potato Salad with Olive Oil!

This Mediterranean take is my go-to when I want something truly fresh. Trust me, swapping traditional dressing for high-quality olive oil and a mountain of fresh herbs makes all the difference. It tastes clean, balanced, and honestly, it lets the flavor of perfectly cooked potatoes actually shine through. When I focus on getting that balance right—a little zing from the lemon, a nice punch from the garlic—I know I’ve nailed a side dish everyone will actually ask for the recipe for.

Why You Will Love This Herb Potato Salad with Olive Oil

Switching out the heavy stuff for fresh ingredients just makes everything better, doesn’t it? This salad proves it. I’m telling you, once you try this, you might never go back to the old way, especially when you’re looking for something that feels lighter and way more vibrant.

• It’s deliciously no mayo potato salad! It relies on gorgeous olive oil instead, keeping things clean.
• It’s perfect if you’re following a Mediterranean diet—lots of fresh herbs and good fats here!
• The texture contrast is fantastic—tender potatoes meeting that sharp little burst of lemon and Dijon.
• It travels so well because it doesn’t spoil easily when it’s not loaded with dairy. You can even find some other great Mediterranean dishes over here, like my stuffed eggplant!

Essential Ingredients for Your Herb Potato Salad with Olive Oil

Okay, the success of this Herb Potato Salad with Olive Oil really depends on using ingredients that taste like they were just plucked from the garden. Since we’re skipping the masking creaminess of mayo, every single component needs to pull its weight, especially the oil and the herbs. This is where that clean, beautiful flavor comes from!

I’ve broken down exactly what you need below. Don’t be tempted to use dried herbs here; if you want that bright, sunny flavor, fresh is the ONLY way to go. Also, if you’re wondering about the salt, I always reach for a good kosher salt; it dissolves nicely into the dressing.

Potatoes and Dressing Base

The potatoes need to be waxy enough to hold their shape. Baby potatoes or Yukon Golds are wonderful choices here!

• The star: 2 lb of baby potatoes, just cut right in half.
• For that glorious texture: 3 tbsp of really great extra-virgin olive oil. Since it’s a star player, buy the good stuff—you can read up on what makes quality oil so special at the Olive Oil Source if you’re curious!
• A lovely bit of tang: 1.5 tbsp of fresh lemon juice. Don’t use the bottled stuff, please!
• For emulsification: 1 tsp of Dijon mustard.
• A tiny kick: 1 small garlic clove, but make sure you grate it super finely, or just smash it to smithereens.
• Seasoning essentials: 1/2 tsp kosher salt and 1/4 tsp black pepper.

Fresh Herbs and Optional Add-ins for the Herb Potato Salad with Olive Oil

This medley of fresh herbs is what makes this truly sing. It stops it from tasting heavy and turns it into a proper no mayo potato salad!

• 2 tbsp chopped parsley.
• 1 tbsp chopped dill. Dill screams fresh, honestly.
• 1 tbsp chopped chives.
• 2 tbsp finely sliced shallot—this is optional, but it adds a lovely, mild onion punch that is so good with the dressing.

That’s it! Simple, right? But the quality of those herbs makes the difference between an “okay” side and a showstopper.

Equipment Needed for This Mediterranean Potato Salad

You don’t need a whole cabinet full of fancy gadgets for this one, which is another reason why I love it for a quick weeknight meal! Having the right basic tools just makes the process so much smoother. Trust me, wrestling with a tiny saucepan when you’re trying to make a big batch of potatoes is just asking for splashed hot water!

Here are the couple of things you definitely need handy:

• Large pot: This has to be big enough to completely cover those 2 pounds of potatoes with water and let them bubble away happily without boiling over onto your stove.
• Large bowl: Crucial! You need a wide, big bowl where you can toss the warm potatoes with the dressing without ending up with half of it on the counter. We need room to mix!

Step-by-Step Instructions to Make Herb Potato Salad with Olive Oil

Listen, cooking potatoes can seem straightforward, but getting them cooked *just* right for a salad is an art. Overcooked, and they fall apart into mush. Under-cooked, and they’re too hard to dress. We want that perfect, tender bite that soaks up all that lovely dressing. I always follow these steps religiously—it’s how we ensure this Herb Potato Salad with Olive Oil is amazing every single time.

Cooking the Potatoes Perfectly

First things first, let’s handle the base. You want to get them into boiling water quickly so they start cooking evenly right away. Make sure your water is well-salted—think like the sea, seriously! Potatoes need that salt on the inside, not just on the surface.

• Toss your halved baby potatoes into a large pot of vigorously boiling, well-salted water.
• Let them cook for about 12 to 15 minutes. You’re looking for tender, but check them often! Poke one with a fork; it should slide in with very little resistance, but it shouldn’t crumble when you pull it out. If you want a closer look at technique, check out my recipe for red skin potato salad; the cooking method is similar.
• Once they are perfect, drain them immediately. Don’t let them sit in the hot water!
• Crucial step: let those drained potatoes sit alone in the empty pot or a colander for just about 5 minutes. They need to cool slightly so they don’t immediately scramble the herbs or break when you toss them.

Preparing the Olive Oil Dressing for the Herb Potato Salad with Olive Oil

This is where we build the flavor foundation! Because we don’t have mayo to lean on, the dressing has to be punchy and flavorful. Grab a smaller bowl—not the big mixing bowl yet—and get whisking. We want this dressing to feel slightly emulsified, meaning it comes together nicely before it hits the warm potatoes.

Whisk everything aggressively until it looks combined and slightly creamy: that’s your 3 tablespoons of olive oil, your fresh lemon juice, that teaspoon of Dijon mustard, that finely grated garlic clove, and of course, the salt and pepper. It should smell incredibly bright!

Combining and Finishing the Herb Potato Salad with Olive Oil

Now for the magic moment. We add the dressing to the potatoes while they are still warm. Why warm? Because warm potatoes are thirsty! They soak up the olive oil and the lemon zing way better than cold ones do. This absorption is the key to a flavorful Herb Potato Salad with Olive Oil.

Gently pour that beautiful dressing over the warm potatoes in your large bowl. Use a rubber spatula to fold everything together, trying not to smash the potatoes. You want those halves to stay intact! Be gentle, just coat them nicely.

Once they are coated, fold in all those gorgeous fresh herbs—the parsley, dill, and chives—and those optional sliced shallots if you’re using them. You want to do this right before serving for maximum color and fragrance. Don’t forget, this tastes best when served slightly warm or at room temperature. If you’re looking for inspiration on herby, light sides, BBC Food has some great ideas, like this herby potato salad inspiration!

Tips for Success When Making Herb Potato Salad with Olive Oil

When you’re skipping the mayonnaise, you really have to pay attention to a few key details, or things can get a little… oily. I learned this the hard way! A little technique tweak here and there makes all the difference between a perfect, vibrant side dish and a pile of sad, greasy potatoes. Every time I make a classic, creamy version, I double-check my mayo ratio, but for this Herb Potato Salad with Olive Oil, I check the temperature!

My biggest piece of advice, and I mean the absolute most important thing for any potato salad, is how you handle the warmth. If you dress the potatoes when they are piping hot, they turn to mush. If you wait until they are stone cold, the olive oil dressing just sits on top, refusing to soak in.

So, here are my tried-and-true secrets to making sure your potatoes absorb that gorgeous dressing instead of just swimming in it:

• The Sweet Spot for Dressing: Wait about 5 minutes after draining the potatoes. They should still be steaming lightly, but cool enough that you can handle them and they won’t break apart the second you stir. This warmth is necessary for absorption.
• Don’t Skimp on the Acid: Since we’re using oil, you need a good amount of acid—that’s the lemon juice and the Dijon mustard. They cut through the richness of the olive oil and keep the salad tasting lively instead of heavy. If it tastes a little flat, add another half teaspoon of lemon juice!
• Taste Before You Chill: This salad truly shines when served slightly warm or just at room temperature. If you chill it completely in the fridge, that olive oil tightens up. Taste it right after you mix in the herbs, adjust your salt, and *then* decide if it needs to sit out for 30 minutes before serving. If you absolutely must refrigerate it, let it sit on the counter for at least 20 minutes before you plan to eat it.

If you are also curious about how to prevent sticking or ensure clean cuts when making other potato dishes, I wrote a whole piece on technique when I shared my classic American potato salad recipe. The principles of gentle handling still apply here!

Storage and Reheating Instructions for Herb Potato Salad with Olive Oil

This is one of those lovely dishes that seems to taste better the next day, but there’s a little trick to it, especially since we used olive oil instead of mayo! When you store any kind of vinaigrette-based salad, the dressing—even though it absorbed nicely—can stiffen up a bit when it gets cold. It’s just science, I guess!

For the best results with your leftover Herb Potato Salad with Olive Oil, you absolutely must use an airtight container. Seriously, go grab your best glass container with a snap lid. Plastic containers let odors sneak in, and we want that beautiful herb aroma to stay locked inside!

Here’s the deal on keeping it good:

• Keep it refrigerated: Store it in the fridge for up to three days, but honestly, day one and two are the peak times.
• The chilling effect: Yes, that gorgeous olive oil dressing will firm up when it gets cold. Don’t panic! If you pull it straight out of the fridge and it tastes hard or bland, that’s normal.
• The secret to reheating (sort of): You don’t technically “reheat” potato salad, right? But you do need to wake it up. Take it out of the fridge about 30 to 45 minutes before you plan to eat it. Let it sit on the counter. That small amount of warmth is often enough for the oil to loosen up again.
• If it needs a boost: If, after resting, the potatoes still look a little dry or they haven’t fully absorbed the dressing again, you can give it a tiny refresh. Whisk up half a teaspoon of lemon juice and a teaspoon of fresh olive oil and gently toss that into the salad. It will come right back to life!

I find that the fresh, vibrant herbs lose a little bit of their punch after the second day, so enjoy it while you can! It’s so easy to make, you might just decide to whip up a fresh batch rather than save leftovers, but knowing how to store it properly is always handy!

Variations on This Herb Potato Salad with Olive Oil

I know what you’re thinking: is this Herb Potato Salad with Olive Oil perfect as is? Maybe! But who doesn’t love customizing? Since the base is so clean—just potatoes, olive oil, lemon, and herbs—it’s a fantastic canvas for adding little pops of Mediterranean flair. If you want to jazz it up next time you make it, I have a few go-to tweaks that keep that fresh vibe alive and totally avoid getting heavy.

The secret behind making variations work is respecting the fresh, bright core. We don’t want to bury the herbs; we want to complement them! If you’re looking for more vegetable love, you should definitely check out my cucumber and tomato salad for more inspiration on fresh veggie sides!

Here are my favorite ways to switch things up for a truly unique mediterranean potato salad:

• For a Briny Pop: Capers or Olives! If you miss that little bit of salty kick you sometimes get from traditional mustard in a mayo-based salad, add about 2 tablespoons of rinsed, chopped capers or some good quality Kalamata olives (pitted, of course). They introduce that wonderful salty burst that cuts right through the mild sweetness of the potatoes.
• A Little Extra Crunch: I sometimes get bored with just soft potatoes, so I’ll add finely chopped celery when I add the shallots. You only need about half a stalk, diced tiny. It adds a watery, crisp texture that is just lovely when served slightly warm.
• Switch Up the Herbs: Parsley, dill, and chives are classic, but feel free to experiment! Tarragon is amazing if you love a slightly anise-like flavor—use it sparingly, maybe just half the amount you would use for dill. Mint is another superstar in Mediterranean cooking; a tablespoon of finely chopped fresh mint brightens everything up immensely.
• Roasting Instead of Boiling: Okay, this takes longer, but it creates a different texture! If you have time, toss the halved potatoes lightly with salt and about a tablespoon of olive oil and roast them at 400°F (200°C) until golden brown and tender. Let them cool just slightly before you dress them following the main instructions. This gives you a lovely, slightly crispy exterior that works really well with the fresh dressing.

No matter what you add, remember that the quality of your initial olive oil really matters because you can actually taste it! Since we are relying on its flavor, you might want to peek into some articles on olive oil news and health before purchasing your next bottle.

Frequently Asked Questions About No Mayo Potato Salad

I get so many questions whenever I post a picture of this salad online—and honestly, that’s a good sign, because it means people are excited to ditch the mayonnaise! It’s natural to wonder about substitutions or safety when you’re trying a new style of recipe, especially one that’s so light and fresh. Here are the things I hear most often about this wonderful no mayo potato salad.

Can I substitute the olive oil in this herb potato salad with olive oil recipe?

That’s a great question, but look, the olive oil isn’t just fat in this recipe; it’s basically the *flavor* backbone instead of the mayo! I really, really suggest sticking with high-quality, good extra-virgin olive oil. You can probably get away with a milder tasting olive oil if you really dislike a strong flavor, but skip things labeled as purely ‘vegetable oil’ or ‘canola oil.’ They won’t have the peppery, fruity notes that bring out the herbs and lemon.

Is this recipe suitable for a Mediterranean diet?

Absolutely, 100%! This whole concept—the Herb Potato Salad with Olive Oil—is designed specifically to fit that fresh, clean eating style. We use olive oil as our primary fat source, we load it up with tons of fresh herbs like parsley and dill, and we use lemon juice. It’s naturally light and packed with those healthy fats associated with Mediterranean potato salad goodness. It’s the perfect summer side for that lifestyle!

How long can I leave this no mayo potato salad out before serving?

Because this is an oil-and-acid-based dressing—a type of warm vinaigrette, really—it holds up better than mayo salads, but you still need to be safe! Since it doesn’t have eggs or heavy dairy curdling in the heat, it fares better on the picnic table. I usually let it sit out for maybe an hour to come up to room temp before serving, but food safety-wise, I would definitely bring any leftovers back into the fridge within two hours of putting them out. You don’t want to risk it, even if it seems super stable!

If you’re making other classic cold dishes too, like my deviled eggs, you have to be much stricter about refrigeration time. Always better safe than sorry when serving a crowd!

Share Your Experience with This Herb Potato Salad with Olive Oil

Seriously, I hope you get as much joy serving this Herb Potato Salad with Olive Oil as I do making it! It’s such a refreshing change when you’re tired of the same old sides. Now that you’ve tried it, I really, really want to hear what you thought!

Did you use shallots? Did you sneak in some fresh mint like I suggested in the variations? Tell me! Drop a comment below, let me know how it went, and please, give it a rating so other people know they should ditch the mayo and try this bright, clean flavor profile. If you’re making other light sides, perhaps you’ll enjoy my cucumber and mozzarella salad next!

Happy cooking, friends!

By Grace Williams, contributor at Recipes by Betty.