No Mayo Potato Salad With Herbs has been my go-to side dish for picnics, potlucks, and those random weekends when I want something fresh but fuss-free. If you think potato salad always means drowning in mayo, I’m here to change your mind. This version is light, herbaceous, and packs a punch without any creamy overload. Curious how I make it? Stick around.
Why You Should Try No Mayo Potato Salad With Herbs
Ever gotten tired of the usual mayo-heavy potato salad that leaves you feeling like you just ate a bowl of glue? This no mayo potato salad with herbs offers a refreshing twist. It lets the potatoes shine while herbs bring a garden-fresh vibe. Plus, it’s perfect for anyone avoiding mayo or looking for a lighter option. I swear, once you try this, you’ll wonder why mayo ever got so popular in the first place.
Variations I’ve Tried
I’ve played around with this recipe more times than I can count. Sometimes I toss in a little Dijon mustard for a tangy kick. Other times, I add chopped green onions or even a sprinkle of feta cheese to give it a salty edge. If you like a bit of crunch, diced celery or toasted nuts do wonders. The beauty of this salad is how flexible it is—feel free to experiment!
Ingredients You’ll Need
- 2 pounds of baby potatoes or Yukon gold, halved or quartered
- 3 tablespoons extra virgin olive oil
- 2 tablespoons apple cider vinegar or lemon juice
- 1 teaspoon Dijon mustard (optional)
- 1/2 cup fresh parsley, finely chopped
- 1/4 cup fresh dill, chopped
- 2 tablespoons fresh chives, sliced
- 1 small red onion, finely diced
- Salt and black pepper to taste
How to Make No Mayo Potato Salad With Herbs
- Boil the potatoes in salted water until tender but not falling apart, about 15 minutes.
- Drain and let them cool slightly while still warm.
- In a large bowl, whisk together olive oil, vinegar or lemon juice, Dijon mustard (if using), salt, and pepper.
- Toss the warm potatoes with the dressing so they soak up all those flavors.
- Add the red onion and fresh herbs, mixing gently to combine.
- Taste and adjust seasoning if needed. Serve warm or at room temperature.
Serving Ideas for No Mayo Potato Salad With Herbs
This salad pairs perfectly with grilled chicken, fish, or even as a standalone snack on a sunny afternoon. I like serving it alongside a big green salad or some roasted veggies. It’s also a hit at barbecues because it stays fresh and doesn’t get soggy like mayo-based salads often do.
Holly’s Pro Tips for No Mayo Potato Salad With Herbs
- Don’t overcook your potatoes—firm but tender is the goal.
- Use fresh herbs; they make all the difference.
- Dress the potatoes while they’re still warm to absorb more flavor.
- If you want extra zing, add a dash of smoked paprika or a sprinkle of red pepper flakes.
- Make it a few hours ahead to let the flavors mingle, but avoid refrigerating overnight or the potatoes might get mushy.
Leftovers
Leftover potato salad tastes great the next day, but keep it chilled and bring it back to room temperature before serving. If it seems dry, stir in a little more olive oil or a splash of vinegar to freshen it up.
Common Mistakes to Avoid
- Boiling potatoes too long until they’re mushy.
- Adding herbs too early and letting them wilt.
- Using too much vinegar, which can overpower the dish.
- Skipping the step of tossing potatoes warm with dressing—this is what makes the flavors pop.
Nutrition Facts (per serving)
- Calories: 220 kcal
- Carbohydrates: 35 g
- Protein: 4 g
- Fat: 7 g
- Fiber: 4 g
- Sugar: 2 g
This no mayo potato salad with herbs keeps things light, fresh, and flavorful without sacrificing any of the comfort you expect from a classic side. Give it a shot—you might just win over a few skeptics at your next gathering!

No Mayo Potato Salad With Herbs
Ingredients
Instructions
- Place potatoes in a large pot and cover with salted water. Bring to a boil and cook until tender, about 15-20 minutes.
- Drain the potatoes and let them cool slightly.
- In a large bowl, whisk together olive oil, lemon juice, Dijon mustard, salt, and pepper.
- Add the potatoes and herbs to the bowl and toss gently to coat.
- Serve warm or chilled.
