Vegan Lentil and Potato Salad – Hearty and Healthy
Want to Save This Post?
Enter your email & we’ll send it to your inbox. Plus, get great new recipes from us every week!
By submitting this form, you consent to receive emails from Hurry the Food Up.
Salads might be the go-to healthy meal but sometimes you’re just too hungry for a light bowl of greens…. Enter our vegan lentil and potato salad.
The mustard based sauce mixes delightfully with the fresh herbs and veggies, and the cooked lentils and potatoes to form the ultimate high-protein salad.
It’s the perfect blend of healthy, and nutritious while still being satisfying and full of protein. And it’s totally vegan!
In fact, it’s so healthy that it’s a part of our free seven day meal plan AND our vegetarian for weightloss transformation program.
So if you’re looking at this vegan lentil and potato salad recipe because you’re interested in losing weight, you should check out those programs!
You should also check out our vegan lentil salad that skips the potatoes.
Another healthy weight loss salad recipe?
Before you complain about having seen this before, let us assure you that this is no average weight loss salad recipe (nor are our top 5 Indian weight loss salads).
First of all, it’s packed with flavour from the fresh herbs and mustard sauce.
Second of all, it’s the definition of a high protein salad with lentils as a base. (Fyi, lentils are probably one of the best foods to eat to lose weight).
Third of all, it’s not the kind of weight loss salad that will leave you hungry. This is a strong, hearty salad thanks to those potatoes.
So basically it’s perfect as a weight loss meal, because it’s tasty, filling and nutritious. We really couldn’t ask for more.
Ok, rant over.
Whether you’re looking for a weight loss recipe or not, you should keep reading for a step by step guide to the creation of this fabulous brown lentil salad.
How to make the best vegan lentil and potato salad
First things first, the potatoes need to be cooked. If you’re asking yourself how to cook potatoes for potato salad, rest assured that it’s not any different than cooking potatoes for anything else.
You can either toss them in the microwave or boil them in salted water. Either way, make sure they’re well cooked.
While the potatoes are being cooked, chop the onions, bell peppers and fresh parsley. This part upgrades the salad from a generic one, to a turkish salad recipe (and it’s really too tasty to be generic).
You can mix in the cooked or canned lentils at this point too!
Then you whip up a creamy mustard based sauce that includes vinegar, olive oil, mustard, maple syrup, salt and pepper.
Fun fact! Did you know that mustard is often in salad dressings because oil and vinegar won’t mix without it?
Pour the dressing over the ingredients you put together above.
Now, there’s only one thing left. By this point, you should really know what’s coming since the word is literally in the title.
It’s time to add the potatoes to our vegan lentil and potato salad.
And that’s it! This vegan lentil and potato salad really is fabulously easy.
Whether you came looking for a hearty and warm lentil salad, a turkish salad or high protein vegan salad, this recipe is what you’re looking for (and if you were looking for high protein vegan salad we have more of those over here!).
If you want more classic potato ideas, try our Manchester-inspired baked potato!
Ingredients
- 4 medium potato (400g / 14oz)
- 1.5 cup brown lentils, cooked
- ½ red onion
- 1 handful parsley, fresh (dried will work in a push)
- 1 tbsp olive oil
- 1 tbsp vinegar (choose your favourite, all go well!)
- 2 tbsp mustard
- 1 tsp maple syrup (or honey for non-vegans)
- 1 bell pepper (green or red)
- Salt and pepper to taste
Instructions
- Using a microwave: Set the microwave to 1000w. 4 medium potatoes will need roughly 10 minutes cooking. Depending on amount and size of the potatoes you'll have to reduce or add a couple of minutes of microwaving. If you use the stove, cook the potatoes in salty boiling water for 20 minutes or until tender.4 medium potato
- Dice up the onion and cut the bell pepper into small pieces. Add both to a salad bowl.½ red onion, 1 bell pepper
- Mix in the lentils (previously drained and rinsed; if you use dry lentils, cook according to package instructions first).1.5 cup brown lentils, cooked
- Rip up the parsley and add it to the bowl as well.1 handful parsley, fresh
- Now in with the vinegar, olive oil, mustard, maple syrup, salt and pepper and stir it all nicely.1 tbsp olive oil, 1 tbsp vinegar, 2 tbsp mustard, 1 tsp maple syrup, Salt and pepper to taste
- Now assemble the salad with the cooked potatoes. Enjoy!
NOTES
- Change things up with this Arugula Lentil Salad
- A family favourite Lentil Tacos
- Post Gym Perfection Vegan Lentil and Bean Salad
- Protein packed Kidney Bean Salad
- Warm and Cozy Lentil Stew
- A different spin on Black Bean and Corn Salad
- Mediteranean inspired Falafel Salad
- Crispy and Delicious Asian Tofu Salad
I only had red lentils and a butternut squash, so I substituted those for the white potatoes and brown lentils. I also used Dijon mustard instead of yellow mustard since I didn’t have that on hand, either. I presume mine is a bit mushier than your original recipe because of the red lentils, but it still came out great! Next time I’ll try the exact recipe. The sauce is fabulous! Thank you for this one!
These are great alternatives! Thanks for sharing! Now I’m eager to try your option!
Really good! I made some changes to the recipe because I only had sweet potato (I steamed a sweet potato in the microwave instead of yellow). I really liked this recipe the dressing was so good. I thinned it out with a couple tbsp of water. Would make this again as it’s super quick and nutritious especially as a post-gym lunch.
Thanks Jr! Glad you enjoyed again. And I would agree, excellent post-gym meal. Nice idea with the sweet potato as well actually, I really like that! I’ll give it a go myself 🙂
Is it bad to eat nothing but pure lentils or potatoes as a whole meal?
Hi, well I would say as one meal in a vacuum, no. But as part of a healthy diet I would suggest getting enough fruits and veggies, and also other protein sources in there too. Gotta make sure you get a roughly right mix of carbs, fats and proteins (as well as your vitamins and nutrients etc, of course) 🙂