Herb Potato Salad features lots of fresh parsley, thyme and chives tossed with a garlicky lemon-dijon dressing that’s mayo-free and easy to customize!
And this herbaceous potato salad is another great addition to the vegan recipe collection!
Why We Love This Recipe!
- Crowd-pleasing. It’s a perfect summer side dish and is sure to be a hit at any table it’s shared on!
- Mayo free. When you don’t want the typical mayonnaise-filled potato salad, this one makes up for it with amazing, fresh flavors.
- Quick and easy to make. Made with just a handful of ingredients and ready in about 20 minutes this recipe is about as simple as it gets!
In this recipe, potatoes are boiled until just tender and tossed with fresh parsley, thyme, chives, and a simple dressing made with olive oil, garlic, dijon, and lemon for an easy vegan side dish.
Here’s everything you’ll need, including ingredient variations and substitutions:
- Potatoes: I used red baby potatoes here, but white or gold baby potatoes will work just as well. If baby potatoes are not available, you can just as easily cube small or medium red, white or yellow potatoes into bite-size pieces, about ¾ – 1 inch cubes.
- Fresh Herbs: This is what makes this potato salad so delicious! I’ve used parsley, thyme, and chives in this recipe, but you can easily change up the herbs to suit your taste. Other herbs that go well with potatoes are – oregano, rosemary, tarragon, dill. And if you don’t have chives, green onions would be nice. If using tarragon or dill, a little goes a long way so start with a small amount, adding more to taste. Mix and match to your delight!
- Potato Salad Dressing: This light and zesty dressing is super easy to make, and requires NO MAYO. Recipe calls for ¼ cup of oil, but feel free to cut the oil by half if you like. Just add 1 tablespoon of water to compensate a bit.
How To Make Herb Potato Salad
Making herb potato salad is as easy and only takes about 20 minutes!
- Boil Potatoes: After prepping the potatoes, boil until fork tender, about 6 – 8 minutes. Then drain and run under cool running water to help them stop from cooking. Let rest to cool even more for at least 10 minutes.
- Dressing: While the potatoes are boiling, make the potato salad dressing by whisking together the oil, lemon juice, garlic, salt & pepper in a small bowl.
- Herbs: As the potatoes are cooling, chop the parsley, chives and thyme (or any other herbs you’ll be using).
- Assemble potato salad: Add the cooled potatoes to a medium sized bowl, top with the herbs and pour the dressing over top, mix until well coated. Season with more salt and pepper to taste.
And now you are ready to serve!
- Careful to not overcook the potatoes. The potatoes should be cooked al dente. Overcooking may cause them to peel and fall apart when mixing.
- Add extra herbs. You can never have enough in my opinion so feel free to add as much extra herbs as you like!
How To Store + Make Ahead
- Refrigerator: Leftover potato salad can be kept in the refrigerator in an airtight container for up to 5 – 6 days.
- Make ahead: You can easily make this potato salad a day in advance and keep it in the refrigerator until ready to use.
- Freezing: Although you can, I don’t recommend freezing herb potato salad as it is best freshly made or enjoyed within a week.
This herb-filled potato salad is a perfect side for picnics, potlucks, and parties of all types. It’s also great for meal prep. Here are a few of my favorite ways to serve this salad:
- Meal Prep: Try this recipe for a meal prep idea! It pairs well with fresh spinach, chickpeas, avocado, and fresh tomatoes (as shown below). I’ll mix a handful of fresh spinach with the potatoes and fill my prep containers. It’s so delicious and makes about 4 lunches.
- Main Dish: Serve alongside these Grilled Vegan Kielbasa + Vegetable Kabobs.
More Vegan Side Dishes!
- Classic Vegan Potato Salad
- Favorite Vegan Macaroni Salad
- Healthy Baked Beans
- Vegan Coleslaw
- Quick & Easy Pasta Salad
- Mediterranean Orzo Salad
- Easy Lemony Asparagus Pasta Salad
If you try this easy side dish recipe, please let me know! Leave a comment and rate it below. I love to hear what you think, or any changes you make.Print
Fresh Herb Potato Salad
Fresh Herby Potato Salad with tender potatoes, a flavorful mix of herbs, and lemon-dijon dressing make a delicious vegan side! It’s easy to customize and mayonnaise-free.
- Prep Time: 15 min
- Cook Time: 6 min
- Total Time: 21 minutes
- Yield: Serves 6 1x
- Category: Side
- Method: boil, mix
- Cuisine: American, Vegan
- 2 lbs. baby potatoes (red, white or gold)
- ¼ cup parsley, finely chopped
- 2 tablespoons chives, chopped
- 2 tablespoons thyme, finely chopped
- ¼ cup olive oil
- 2 teaspoons Dijon
- 2 garlic cloves, minced
- juice of ½ lemon
- mineral salt & pepper, to taste
Potatoes: Wash, scrub and quarter the potatoes (if using larger potatoes, cut into 1-inch cubes). In a medium-sized pot, add potatoes and cover with at least 1 inch of water. Bring to a boil, reduce heat to medium-low and cook at a gentle boil for 6 – 8 minutes, or until fork-tender. Drain potatoes and run under cool running water. Let cool for about 10 minutes.
Dressing: While potatoes are cooking, whisking together the dressing ingredients in a small bowl.
Herbs: While the potatoes are cooling, chop the herbs.
Assemble: Add the cooled potatoes to a medium-sized bowl, top with the herbs and dressing, mix until well coated. Season with more salt and pepper to taste.
Serves 4 – 6
Store: Potato salad is best kept in the refrigerator in an airtight container for maximum freshness and will last for up to 5 days.
Change up the herbs using – rosemary, dill, tarragon, or oregano. Green onions would also be nice, in place of chives.
Reduce the oil, using just 2 tablespoons, if you like. You can add 1 tablespoon of water to help make up for the reduction.
Keywords: herb potato salad, potato salad recipe, vegan potato salad
Updated: This recipe was originally published in June 2019. It has been retested and updated with new photos and in July 2021.