This post contains amazon affiliate links.
Healthy Herbed Potato Salad is a delicious side dish with lots of herbs and yummy potatoes. This is a quick and easy side dish. Here this herby potato salad is made without mayo dressing. Hence this is low in fat (have good fat) and hence makes a healthy salad. Make this vegan, egg-free, dairy-free, and gluten-free potato salad for your dinner tonight.

If you are looking for some quick side dish recipes, this herbed potato salad is the solution. This takes hardly 15 minutes to make this super vegan potato salad. You can add lots of healthy herbs to this salad. Plus no mayo to it. So healthy and clean recipe with less added calories.
Read other salad recipes:
Creamy Blueberry Apple Coleslaw
Crunchy Asian Veggies Salad with Honey Sesame Dressing
(Disclosure: This post contains affiliate links which means if you will buy a product through the link shared here, I will get some percentage of commission at no extra cost to you.)
How to make herbed vegan potato salad?
Ingredients for vegan herbed potato salad:
Fresh Herbs: – I have added some of the fresh herbs that are available to me, like, dill leaves, cilantro leaves, scallions or green onions. I have also taken chopped celery stalks.
Potatoes:- This is the main ingredient of my herbed potato salad obviously :). You can take any of the variety of potatoes to this salad. I have taken white baby potatoes. You just need to boil potatoes.
Olive oil:- this is the healthy fat we will be adding to our salad as dressing. Add freshly minced fresh garlic pods to the oil and herbs mixture.
Seasoning:- For seasoning, we are using dijon mustard and lemon juice. You can also add ACV (or any other vinegar of choice) in place of lemon juice. Salt and pepper are the basic and essential ingredients. Also, I love spicy food so I have added 1 chopped green chili also. But this is optional and you may skip this if you don’t like spicy ones.

Methods/ Instructions:
Step 1: Wash and clean potatoes. Chop or slice. Put them in a saucepan. Immerse in water with some salt to it. Then boil potatoes till it’s just cooked. Don’t overcook else it will be messy.
Step 2: Now prepare the no-mayo dressing by mixing all herbs, seasoning & oil. Pulse it little in a food processor or blender till these are minced well. You may add little water or stock to the mixture and blend it once.
Step 3: Drizzle the dressing with some salt and pepper to the boiled potatoes. Garnish with some green onions and chopped celery. Salad is ready to serve.

Tips for Best Herbed Potato Salad
Which potatoes are best for this potato salad?
Normally the red potatoes, new potatoes, fingerlings, white and yukun of gold are the best potatoes. We use white & yukun of gold mostly because of the availability. Starchy russets are not the best ones for the potato salad recipe as it may fall apart during cooking.
Should potatoes be cooled before serving?
Potatoes should be cooled completely before adding dressings if it’s a mayo-based dressing. But if it’s a vinaigrette, you can add the dressing until it’s still warm for best taste. Even you refrigerate the salad for some time before serving, it will allow the potatoes to absorb all flavors from dressing nicely.
Cutting potatoes before boiling or after boiling?/ How to boil potatoes for potato salad?
This is a big question and an important aspect also. Chop the potatoes first and then boil them (if using open pot for this). Since I use the pressure cooker for boiling potatoes and I’m using baby potatoes here, I have cooked it whole for 1 whistle at which it’s perfectly cooked, i.e. not undercooked not overcooked. Then quartered or halved depending upon the size of potatoes.
If you are not confident of pressure cooking method, the best part is you can always boil it for 8 – 10 minutes till they are just tender when pierced with a fork. But here you need to cut the potatoes into equal bite-sized pieces.
Boiling the potatoes right
While boiling potatoes, add chopped potatoes in a saucepan. then cover with water by 1 – 1.5 inches. Add pinch of salt to the water. Never throw in chopped potatoes into hot boiling water. Bring the water to boil and then reduce the temperature and simmer to cook potatoes well.
When to add dressing to potato salad?
For all mayo-based dressing, wait for the potatoes to get cold before adding the dressing. But since this is a no-mayo salad, you can add dressing to the salad when it’s still warm. This will make the potatoes absorb flavors better. You may serve it cold afterward.
Recipe Card For Herby Potato Salad
Herby Potato Salad
Ingredients
- 1/2 kg baby potatoes
- 1/4 cup olive oil
- 4 garlic cloves
- 1/4 cup cilantro / parsley finely chopped
- 1/4 cip spring onion greens chopped
- 1/4 cup celery stalk chopped into small pieces
- 1 tsp dijon mustard
- 1 tsp lemon juice
- salt to taste
- 1/2 tsp black pepper
Instructions
- wash and cut the potatoes into quarters.
- If using regular potatoes, chop into equal-sized ones.
- Boil potatoes till it's just cooked. Careful not to overcook if you have sliced or chopped small.
- In a blender or food processor, add in garlic, cilantro, olive oil, and pulse till these are finely minced.
- Now add little water and dijon mustard and blend for just 30 – 40 seconds.
- Season with salt and pepper.
- Sprinkle some chopped celery stalks and chopped green onions.
- Give a nice stir and serve.
Notes

If you like my recipes and want to stay updated then subscribe via email to my blog. Also, stay connected on social media. Here I would request you to like and share my Facebook page @mydaintykitchen, Follow me on twitter @mydaintykitchen & Instagram @mydaintykitchen.
Sources:
- https://newsmaven.io/indiancountrytoday/archive/all-about-potatoes-from-russet-to-yukon-gold-bTC1n0dSKE-tzkzpNUw55g
- https://www.allrecipes.com/article/perfect-potato-salad/
- https://www.thekitchn.com/5-mistakes-to-avoid-when-making-potato-salad-221096
- https://www.thekitchn.com/what-are-the-best-potatoes-for-potato-salad-ingredient-intelligence-203577
- https://www.tablespoon.com/meals/sides/how-to-boil-potatoes
Leave a Reply