This herby potato salad is packed with fresh spring flavors and is made with no mayo and no eggs! It's a great vegan option for potlucks or anywhere you need a healthy side dish.
- Dietary-features: vegan, vegetarian, gluten-free, nut-free, soy-free
- Mayo-free: Olive oil and herb-based potato salad made with lemon juice, cilantro, dill, and chives.
- Flavors: Tangy, herby, zesty and light.
- Quick & easy: Comes together in under 30 minutes.
If you're looking for a healthy side dish to make this spring, this is it! I know that a lot of people don't like mayo, so I wanted to share an easy mayo-free potato salad recipe. The herb dressing is similar to pesto because it's made with fresh herbs and olive oil.
Ingredients and substitutions
- Baby potatoes: This is a catch-all term for small potatoes called new potatoes. Choose baby potatoes that are a little bigger than a golf ball. I use tri-colored potatoes, but any gold or red baby potato works well in potato salad.
- Fresh herbs: Cilantro, dill, and chives are the fresh herbs used in this recipe. Don't like cilantro? You can use an equal amount of parsley.
- Green onions add texture and extra onion-y flavor.
- Lemon juice and lemon zest add light, bright flavor to the dressing.
- White wine vinegar contributes additional zest. An equal amount of white vinegar can be used as needed.
- Dijon mustard adds a tangy and sharp flavor. Whole seed mustard also works.
Steps to make
Boil the potatoes
The first step to making this potato salad is to boil the potatoes until fork-tender. Add the sliced potatoes to a medium saucepot and cover with an inch of cold water and 1 tablespoon of salt.
Bring the potatoes to a rapid simmer over medium-high heat. Adjust the heat to a low simmer. Simmer the potatoes for 8-12 minutes, until easily pierced with a fork.
Reserve at least ½ cup of the potato cooking liquid. This is used in the herb sauce to add creaminess and it helps the herbs cling to the potatoes.
Make the herb dressing
- Roughly chop the herbs. This doesn't need to be precise, it's just to make the herbs blend more easily. Reserve a handful of chopped herbs for garnishing.
- Add all ingredients to a blender or food processor. Blend until mostly smooth. It's okay if some small herb pieces remain.
Toss the herb dressing with the potato salad. Garnish with green onions, fresh dill, and any other fresh herbs.
Potato salad tips
- Slice potatoes before boiling: This makes the potatoes cook a little more quickly and it is much easier than slicing hot potatoes.
- Don't overcook potatoes: The potatoes should be fork tender. This means that a potato can be easily pierced with a fork without much resistance.
- Mash potatoes for more texture: If you prefer a chunkier potato salad, I recommend roughly mashing ~⅓ of the potatoes before adding the dressing.
- Add extra herbs on top: Garnish the potato salad with herbs from the sauce.
- Serve warm or serve chilled: This potato salad is great warm or chilled. If chilling, transfer to the fridge for at least 2 hours before serving. Warm potato salad should be enjoyed immediately.
- Serving ideas: This potato salad is dairy-free as-is, but it goes so well with crumbled goat cheese or feta. Vegan feta is also a great option.
I recommend using waxy potatoes in potato salad. This includes red potatoes, Yukon gold, baby potatoes, and French fingerling. Waxy potatoes work best because they are low in starch, whereas starchy potatoes like Russet are better for roasted potatoes. Learn more about different types of potatoes in this potato guide.
This is one recipe where I don't recommend using dry herbs because fresh herbs are much more flavorful and are the backbone of the recipe.
How to store and make ahead
- Fridge: Store the herby potato salad in a closed container in the fridge for 3-4 days. Do note that the recipe is best day-of because the potatoes will absorb the dressing over time.
- Make ahead: Both the dressing and potatoes can be prepared up to 24 hours in advance. Keep the herb dressing and boiled potatoes stored separately until ready to serve because the potatoes soak up the dressing over time.
- Freezing: Potato salad can be frozen for up to 3 months. Store in a freezer-safe container or freezer bag. It will take at least 8-12 hours to thaw in the fridge. Do not thaw at room temperature!
Looking for more spring sides?
Did you try this recipe? You can leave a star rating ⭐️⭐️⭐️⭐️⭐️ in the recipe card or a review down in the comments section. I always appreciate your feedback! You can also follow along on my YouTube, Instagram, TikTok, and Pinterest or sign up for my newsletter!
Herby Potato Salad (No Mayo)
- 20 ounces baby potatoes see note #1
- 1 tablespoon salt more to taste
- ½ cup potato cooking water
- ¼ cup extra virgin olive oil
- ½ bunch chives sliced; (~0.5 ounces)
- ½ bunch fresh dill roughly chopped (~0.5 ounces)
- ⅓ cup roughly chopped cilantro see note #2
- 3 tablespoons lemon juice from one large lemon
- 1 tablespoon lemon zest from one large lemon
- 1 tablespoon white wine vinegar sub regular vinegar as needed
- 2 teaspoons Dijon mustard
- 2 cloves garlic roughly chopped
- ½ cup sliced green onions
- freshly ground black pepper
- Rinse the baby potatoes. Slice the smallest potatoes in half and any larger pieces into quarters so that all pieces are similar sizes.
- Place potatoes in a medium pot. Cover with an inch of water. Stir in 1 tablespoon salt. Bring to a rapid simmer over medium-high heat. Reduce to a low simmer. Simmer uncovered until fork-tender, about 8-12 minutes. Reserve at least ½ cup potato cooking water before draining the potatoes.
- Meanwhile, make the herb dressing. To a blender or food processor, add the olive oil, sliced chives, fresh dill, roughly chopped cilantro, lemon juice, lemon zest, white wine vinegar, Dijon mustard, garlic, and ¼ cup reserved potato water.
- Blend the dressing until mostly smooth. Taste for salt and herbs. Add extra potato water as needed to thin the dressing to a pourable consistency.
- Add the cooked potatoes to a large bowl. Toss with the herby dressing.
- Cover and chill the potato salad in the fridge for at least 2 hours before enjoying, or serve immediately as a warm dish. Garnish with the green onions, additional fresh chopped herbs, and freshly ground black pepper before serving.
- Baby potatoes: Any waxy potato (French fingerling, red potatoes, new potatoes) can be used. Cook time may differ based on the type of potato.
- Cilantro: An equal amount of fresh parsley can be used if you don't like cilantro.
- Herb amounts: I buy 1-ounce containers of fresh herbs and use about half of them in the dressing. Additional herbs can be chopped up as a garnish.
- Leftovers: Refrigerate leftover potato salad in a closed container for 3-4 days.
- Make-ahead instructions: Store the dressing and potatoes separately. Toss the potatoes with the dressing and garnishes just before serving.