Download your FREE 7-Day Vegetarian High Protein

Weight Loss Meal Plan

Invalid email address
Start Today

Vegan Lentil and Potato Salad – Hearty and Healthy

Vegan Lentil and Potato Salad - Hearty and Healthy | 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!

Chopped onions, bell peppers and fresh parsley are on the plate | Hurry The Food Up

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?

Creamy mustard based sauce is in the bowl with table spoon | Hurry The Food Up

Pour the dressing over the ingredients you put together above.

Salad ingredients are in the plate and are poured  with dressing | Hurry The Food Up

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.

Vegan Lentil and Potato Salad is ready in the plate with the fork | Hurry The Food Up

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!

Vegan Lentil and Potato Salad
4.91 from 10 votes
This protein packed vegan lentil and potato salad is a perfect weight loss recipe. It’s filling, healthy and nutritious, while still tasting amazing!
Cuisine:Turkish, Vegan
Diet: dairy-free, egg-free, gluten-free, vegan
Prep Time:5 minutes
Cook Time:10 minutes
Total Time:15 minutes



  • 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
    Turkish Lentil Salad with Potatoes | Hurry The Food Up
  • 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 syrupsalt 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
    Turkish Lentil Salad with Potatoes | Hurry The Food Up
  • Now assemble the salad with the cooked potatoes. Enjoy!
    Turkish Lentil Salad with Potatoes | Hurry The Food Up


Need more recipes? Check out these:


Nutrition Facts
Vegan Lentil and Potato Salad
Amount per Serving
% Daily Value*
Saturated Fat
Polyunsaturated Fat
Monounsaturated Fat
Vitamin A
Vitamin C
* Percent Daily Values are based on a 2000 calorie diet.
DID YOU MAKE THIS RECIPE?Tag @HurryTheFoodUp on Instagram so we can admire your masterpiece!
4.91 from 10 votes (8 ratings without comment)

Leave a comment below

Your comments make our day. Thank you! If you have a question, please skim the comments section – you might find an immediate answer there. If you made the recipe, please choose a star rating, too.

Recipe Rating

  1. 5 stars
    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!

    1. These are great alternatives! Thanks for sharing! Now I’m eager to try your option!

  2. 5 stars
    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.

    1. 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 🙂

  3. Is it bad to eat nothing but pure lentils or potatoes as a whole meal?

    1. 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) 🙂