Vegan Lentil and Potato Salad | Hurry The Food Up

Vegan Lentil and Potato Salad – Hearty and Healthy

This post may contain affiliate links, so if you buy from a link we may earn a commission at no cost to you

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.

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.

Turkish Lentil Salad with Potatoes | Hurry The Food Up
Print Pin
5 from 4 votes

Vegan Lentil and Potato Salad

This protein packed vegan lentil and potato salad is a perfect weight loss recipe. It’s filling, healthy and nutritious, while still tasting amazing!
Course Lunch, Salads
Cuisine Turkish, Vegan
Time 15 minutes
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 2 people
Calories 420kcal


  • 4 medium potato (500g / 17.5oz)
  • 1 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, red (green or red)
  • Salt and pepper to taste


  • 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, red
  • Mix in the lentils (previously drained and rinsed; if you use dry lentils, cook according to package instructions first).
    1 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
  • Now assemble the salad with the cooked potatoes. Enjoy!


Need more recipes? Check out these:
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


Nutrition Facts
Vegan Lentil and Potato Salad
Amount per Serving
% Daily Value*
Saturated Fat
Vitamin A
Vitamin C
* Percent Daily Values are based on a 2000 calorie diet.
Show us your version!Tag @HurryTheFoodUp on Instagram and hashtag #hurrythefoodup.

About Hauke Fox

I'm always on the lookout for these damn smart recipes. You know, those that only take a few minutes to put together and taste delicious. Vegetarian Cooking at home is a way to take back control over what I eat. I don't like what many companies do to animals and the environment with their products.

This article has been medically reviewed by James Bell

Healthy, nutritious and absurdly tasty food? That’s what I’m all about. I love recipes which are full of flavour but are good for you too. My job in family medicine led me to become a nutrition professional as well, with an aim to get people healthier just by the food they eat.


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

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

Forgot password?