Name: No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Cuisine: American
Ingredients: 3 pounds red potatoes; 5 tablespoons white wine vinegar, divided; ½ cup extra-virgin olive oil; 2 teaspoons Dijon mustard; 1 teaspoon kosher salt, plus 1 tablespoon for boiling potatoes; ½ teaspoon freshly ground black pepper; ½ small red onion, sliced (about 1 cup); 2 tablespoons minced fresh dill; 2 tablespoons minced fresh basil; 2 tablespoons minced Italian flat leaf parsley

Jump to Recipe· 3.8 from 12 reviews

I absolutely love sharing this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe because it’s such a bright, satisfying twist on the classic potato salad we all grew up with. Instead of a heavy mayo dressing, this version bursts with fresh herbs and a zesty olive oil vinaigrette that brings everything to life. It’s lighter, vibrant, and perfect for anyone looking for a healthy, flavorful side that never skimp on comfort. Whenever I make it, it always feels like the star of the table, whether it’s for a casual barbecue or a special family gathering.

Why You’ll Love This No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe

What really draws me to this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe is the incredible flavor profile. The tender red potatoes soak up the tang of white wine vinegar and the richness of good-quality extra virgin olive oil, while the fresh dill, basil, and parsley add bright herbal notes that make every bite sing. Plus, the touch of Dijon mustard brings a subtle depth without overpowering the fresh ingredients. It’s a vibrant, refreshing take that feels light but still deeply satisfying.

Another thing I truly appreciate about this recipe is how easy it is to prepare. The ingredients are straightforward and affordable, and the assembly is simple without sacrificing any flavor or texture. It’s one of those dishes you can whip up quickly for a potluck, picnic, or weeknight dinner and feel proud serving it. Plus, it’s vegan and egg-free, so it easily fits a variety of dietary preferences, which means more people can enjoy it just as much as I do. This salad shines both chilled and at room temperature, so it’s versatile for all kinds of occasions.

Ingredients You’ll Need

The image shows a white marbled surface with a large pile of red potatoes stacked in the center. Surrounding the potatoes are small white bowls filled with various ingredients: thin slices of pale pink onions soaking in liquid, light yellow mustard, chopped green herbs, minced garlic, green chopped chives, a clear bowl of yellow oil, and a bowl of white creamy liquid. Two small silver salt and pepper shakers are also placed near the top center. The lighting is soft and natural, highlighting the fresh and clean look of all the ingredients. Photo taken with an iphone --ar 4:5 --v 7

I’ve always found that the beauty of this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe lies in its simple, fresh ingredients. Each one plays an essential role in developing the salad’s light but satisfying taste, delightful texture, and colorful appeal.

Red potatoes: I prefer red potatoes because their waxy texture holds up nicely without getting mushy and adds a lovely color to the salad.
White wine vinegar: This adds a gentle tang that perfectly balances the richness of the olive oil.
Extra-virgin olive oil: I always use the best-quality olive oil I can find—it adds fruity richness and a silky finish to the dressing.
Dijon mustard: A small amount creates a mild tang and helps emulsify the dressing for perfect coating.
Kosher salt: Essential for seasoning both the potatoes as they cook and the dressing for depth of flavor.
Freshly ground black pepper: Just a pinch to add mild heat and complexity.
Red onion: Thinly sliced for a little sharp crunch and color contrast.
Fresh dill: My favorite herb for potato salad, adding a bright, slightly citrusy note.
Fresh basil: Brings a sweet, slightly peppery flavor for extra herbal complexity.
Italian flat-leaf parsley: Adds fresh, grassy notes and a pop of green.

Directions

Step 1: Start by placing your potatoes in a medium saucepan and cover them with cold water about two inches above the potatoes. Bring the water to a boil over high heat, then add one tablespoon of kosher salt. Let the potatoes cook until they are fork tender, which usually takes about 15-20 minutes depending on their size.

Step 2: Once the potatoes are cooked, drain them well and allow them to cool just enough so you can handle them safely. Cut each potato in half and transfer them to a large mixing bowl.

Step 3: While the potatoes are still warm, sprinkle three tablespoons of the white wine vinegar over them. This step allows the potatoes to absorb the vinegar’s bright flavor as they cool, so let them rest for several minutes.

Step 4: In a small bowl, whisk together the extra-virgin olive oil, the remaining two tablespoons of vinegar, Dijon mustard, kosher salt, and freshly ground black pepper until well combined.

Step 5: Drizzle the dressing over the potatoes and gently toss everything together, being careful not to break up the potatoes.

Step 6: Add the thinly sliced red onion and freshly minced dill, basil, and parsley to the mixture. Toss again until everything is evenly combined. Taste and adjust the seasoning with more salt or pepper if needed.

Step 7: You can serve this potato salad warm, at room temperature, or chilled. It keeps beautifully in the fridge for up to 4 days, and the flavors even deepen after a day or two.

Servings and Timing

This No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe makes about 8 servings, perfect for a family gathering or a casual get-together with friends. The prep time is just around 20 minutes, mostly for chopping and whisking the dressing. Cooking the potatoes takes about 20 minutes, so the total hands-off time is about 40 minutes. I also recommend letting the salad rest for a bit once tossed to really let the flavors marry beautifully before serving.

How to Serve This No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe

The image shows a clear glass bowl filled with a potato salad. The salad has chunky, yellow potato pieces mixed with green peas and finely chopped green herbs, giving it a fresh look. A silver spoon is placed inside the bowl on the right side. Next to the bowl, there are two small bowls, both white, one with coarse salt and the other with pepper. The bowl is set on a white marbled surface with a white and light gray striped cloth underneath. Some green herbs are placed in front of the bowl, slightly blurred. Photo taken with an iphone --ar 4:5 --v 7

Whenever I serve this potato salad, I love pairing it with grilled meats like chicken, steak, or fish because the fresh herbs and bright dressing complement smoky, savory flavors so well. It’s also a fantastic side for vegetarian dishes, especially roasted vegetables or grilled tofu. For a picnic or potluck, I like to pack it with some crusty bread and a colorful green salad for a complete and inviting meal.

For presentation, I enjoy serving it in a wide, shallow bowl to showcase all the vibrant colors from the herbs and onions. Garnishing with a few extra sprigs of fresh herbs on top always elevates the look and gives a wonderful aroma right off the bat. You can also add a sprinkle of freshly cracked black pepper just before serving for a little extra visual appeal.

When it comes to drinks, a crisp white wine like Sauvignon Blanc or a dry rosé pairs beautifully with the olive oil dressing and fresh herbs. If you prefer cocktails, a light gin and tonic or a sparkling water with a twist of lemon feels refreshing alongside it. And for non-alcoholic options, I love a chilled cucumber mint lemonade or simply sparkling water with fresh lime. This potato salad really shines at any warm-weather gathering, holidays, or a casual weeknight dinner where you want something easy and delicious.

Variations

I always enjoy experimenting with this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe to keep it fresh and exciting. For example, if you can’t find red potatoes, Yukon Gold or fingerling potatoes work just as well—they have a slightly creamier texture but still hold together nicely. You can also swap the white wine vinegar for apple cider vinegar or lemon juice for a different tangy twist.

If you’re following a gluten-free or vegan diet, this recipe already fits perfectly, but if you want to add a protein boost, I sometimes mix in cooked chickpeas or green beans for a bit of extra texture and nutrition. For flavor variations, try adding a pinch of smoked paprika or substitute some of the fresh herbs with tarragon or chives to give the salad a unique aromatic edge.

For an even quicker version, I sometimes roast the potatoes instead of boiling them. Roasted potatoes add a subtle caramelized flavor that pairs wonderfully with the fresh herb vinaigrette, though it creates a different texture that some may love even more.

Storage and Reheating

Storing Leftovers

After enjoying this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe, I always store leftovers in an airtight container or a glass bowl covered tightly with plastic wrap. Keeping it refrigerated, the salad will stay fresh and delicious for 3 to 4 days. I recommend giving it a gentle toss with a little extra olive oil or fresh herbs before serving again to brighten the flavors.

Freezing

Because this salad relies on fresh herbs and the texture of boiled potatoes, I don’t recommend freezing it. Freezing tends to break down the potatoes and dull the vibrant flavors of the herbs and dressing. This salad is best enjoyed fresh or within a few days refrigerated.

Reheating

This potato salad shines eaten cold or at room temperature, so reheating isn’t usually necessary. However, if you prefer a warmer dish, I suggest gently warming a serving in the microwave for short intervals just until it loses its chill, then stirring to redistribute the dressing. Avoid heating too long or at high temperatures to keep the potatoes from becoming mushy and to preserve the fresh herb flavors.

FAQs

Can I make this potato salad ahead of time?

Absolutely! In fact, I recommend making this salad a day in advance if you have time. The flavors deepen and meld beautifully after resting in the fridge, making it even more flavorful the next day.

What type of potatoes work best in this recipe?

I find red potatoes ideal because they’re waxy and hold their shape well after boiling, but Yukon Gold or fingerlings also make excellent substitutes if red potatoes aren’t available.

Is this salad vegan and egg-free?

Yes! This recipe uses no mayonnaise or dairy, making it naturally vegan and egg-free, which is perfect for many dietary needs without any special substitutions.

Can I add other ingredients to this potato salad?

Definitely! Feel free to add ingredients like chopped celery, capers, or even roasted red peppers to customize the flavor and texture. I like to keep it simple, but adding crunchy or tangy elements can be delicious.

How long will this potato salad last in the fridge?

This salad stays fresh in the refrigerator for about 3 to 4 days when stored properly in an airtight container. Just be sure to check that it smells fresh and tastes good before eating leftovers.

Conclusion

I truly hope you’ll give this No-Mayo Potato Salad with Fresh Herbs and Olive Oil Recipe a try. It’s one of those dishes that feels fresh and comforting all at once, and I’m confident it will become a favorite in your recipe rotation just like it is in mine. Whether you’re looking for a healthier side, something vegan-friendly, or just a bright new way to enjoy potato salad, this recipe delivers every time. Enjoy!