This warm potato and lentil salad is healthy comfort food at its best. Delicious roasted potato and protein packed brown lentils are tossed in a herb vinaigrette to make up this warm salad.

For the past few months now, I have given my mayo laden potato salad a break and turned to my new favorite recipe. Well once you try it, you too will understand. There is no turning back.
This salad has such a great combination of flavor, eaten as it is or as an accompaniment to another dish, it is amazing.
How to make this recipe
Here’s a quick overview. The full printable recipe with detailed instructions and ingredients is available at the end of this post.
Potatoes
- Start by scrubbing 4 medium to large potatoes. Do not peel the potatoes. You are going to want that delicious baked crisp peel.
- Chop the potatoes into even sized chunks, and place into your baking pan.
- Coat the chopped potatoes in oil, salt and black pepper. Roast the potatoes in a preheated oven of 356°F /180°C for 30 to 40 minutes until cooked and softened. The cooking time will also depend on the type of potato you are using.
Lentils
- While the potatoes are roasting, work on cooking the lentils.
- Wash and cover the lentils with boiling water.
- Boil the lentils for about 20 minutes.
- They should be cooked, but still firm.
- Avoid overcooking the lentils - overcooking will cause it to be mushy
- When the lentils are cooked, strain out the remaining water and keep the lentils aside.

Make the vinaigrette
- To make the vinaigrette, stir the oil, chopped chives,lemon juice,mustard, salt, pepper, mixed herbs or rosemary sprigs and honey or sugar and mix until combined.
- You can use Dijon mustard or regular mustard sauce in this recipe.
- If you do not have fresh rosemary, then just go ahead and use dried mixed herbs.

Combine the potatoes and lentils
- Once the potatoes have been roasted, remove it from the oven and add the spinach leaves or any shredded greens. For this recipe, I used shredded rainbow chard which grows year round in my garden.
- The spinach will wilt over the hot potatoes.
- Add in the cooked lentils and the vinaigrette.
- Gently mix all the ingredients together, until the potatoes and lentils are well coated in the vinaigrette taking care not to break up the potatoes too much.
Serve warm.

Recipe
Enjoy ♥
Ingredients
FOR THE ROAST POTATOES
- 2.2 lb (1kg) potatoes (about 4 medium to large potatoes)
- 1 Tablespoon olive or canola oil
- 1 teaspoon salt
- 1 ½ cups cooked lentils
- ¼ cup shredded greens or spinach leaves
FOR THE VINAIGRETTE
- ¼ cup / 60 ml olive or canola oil
- ¼ cup chopped chives
- 2 Tablespoons lemon juice
- 1 teaspoon dijon mustard or regular mustard sauce
- ½ teaspoon honey or sugar
- ½ teaspoon black pepper
- 1 teaspoon rosemary sprigs or ½ teaspoon dried mixed herbs.
Instructions
Roast the potatoes
- Scrub and wash the potatoes. Do not peel the potatoes. You are going to want that delicious baked crisp peel.
- Chop the potatoes into even sized chunks, and place into your baking pan.
- Coat the chopped potatoes in oil, salt and black pepper.
- Roast the potatoes in a preheated oven of 356°F /180°C for 30 to 40 minutes until cooked and softened. The cooking time will also depend on the type of potato you are using.
- Rinse the lentils thoroughly, then cover them with boiling water. Cook the lentils for about 20 minutes until they are tender but still firm.
- Take care not to overcook them, as this can make them mushy and bland. Once cooked, drain any excess water and set the lentils aside.
Vinaigrette
- To make the vinaigrette, stir the oil, chopped chives,lemon juice,mustard, salt, pepper, mixed herbs or rosemary sprigs and honey or sugar and mix until combined.
Combining the potatoes and lentils
- Once the potatoes have been roasted, remove it from the oven and add the spinach leaves or any shredded greens.
- The heat from the potatoes will wilt the spinach. Add the cooked lentils and vinaigrette, then gently toss everything together until the potatoes and lentils are evenly coated.
- Be careful not to break the potatoes too much while mixing.
- Serve warm.
Nutrition
Serving: 1serving | Calories: 291kcal | Carbohydrates: 40g | Protein: 8g | Fat: 12g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 8g | Sodium: 404mg | Potassium: 902mg | Fiber: 8g | Sugar: 3g | Calcium: 34mg | Iron: 3mg
Tried this recipe?Mention @thegardeningfoodie or tag #thegardeningfoodie!
Ron says
A nice hearty and warm looking potato salad. I've not had the combination but look forward to trying it.
The Gardening Foodie says
Thank you Ron...this is a really yum combination and I hope that you get to try it out as well 🙂
Kelsie | the itsy-bitsy kitchen says
I LOVE LENTILS! And potatoes, so you've just created my dream potato salad! Ashika, this sounds incredible and I'm definitely making it very soon. YUM!
The Gardening Foodie says
Thank you Kelsie...I really hope that you get to try out this recipe as well 🙂
Kelly Lynns Sweets and Treats says
This sounds so yummy! I love lentils, but have never had them outside of the usual lentil soup. I will so have to try this! Happy New Year! XOXO
The Gardening Foodie says
Thank you Kelly, I hope that you get to try out this recipe as well and a Happy New year to you too 🙂
Katherine | Love In My Oven says
This looks so warm and comforting!! Perfect for winter. I hope you had happy holidays Ashika!
The Gardening Foodie says
Thank you Katherine...oh yes, definitely great for winter. 🙂
Amanda says
I added roasted carrots since I had them, delicious.