Home RecipesSide DishesRoasted Potato and Lentil Salad

Roasted Potato and Lentil Salad

by Tansy Boggon

This potato and lentil salad is a satisfying, zesty dish that is delicious as both a side dish and a fulfilling meal. Try it topped with grilled halloumi, a dollop of yogurt mint sauce or a drizzle of tahini dressing.

Why make this roasted potato and lentil salad

A nourishing and satisfying dish, this salad is hearty, flavourful and easy to prepare with simple pantry staples.

Lentils offer plant-based protein and fibre, while roasted potatoes are high in vitamin C and potassium.

This salad is a great make-ahead option that holds up well for lunches. It’s vegan but delicious when topped with halloumi or yogurt sauce.

Although delicious served warm, at room temperature or cold from the fridge, eating it cold also offers the added nutritional benefit of resistant starches, which support gut health.

Ingredients for this warm lentil and potato salad

This simple salad contains everyday ingredients.

For the roast potatoes:

  • a waxy variety of potatoes
  • extra virgin olive oil
  • salt

For the salad:

  • canned brown lentils
  • fresh parsley (or a mixture of parsley, mint or basil)
  • olives or capers (choose or omit based on your preference)
  • spring onions
  • red wine vinegar
  • soy sauce, tamari or coconut aminos (for gluten-free option)
  • salt
  • freshly cracked black pepper

Variations you can make to this salad

This salad is easy to adapt based on what you have on hand or your taste preferences. Try some of these additions or swaps:

  • roasted vegetables: try with roasted pumpkin, beetroot or carrots for extra colour and sweetness.
  • swap the herbs: use coriander, dill or chives if you don’t have parsley, mint or basil.
  • add crunch: with toasted seeds, nuts or crispy roasted chickpeas.
  • make it creamy: top with a dollop of hummus, a spoonful of tahini dressing or Greek yogurt with mint, or a few slices of avocado.

How to make this potato salad

Roast the potatoes until golden.

While they cook, mix the lentils with the herbs, spring onions and dressing ingredients.

Combine everything once the potatoes are cooked, serving it warm, at room temperature or cold after fridge.

Ways to enjoy this roast potato and lentil salad

This roast potato salad makes a satisfying side dish or a nourishing main. The flavours pair well with:

How to store leftovers

Store leftover potato salad in an airtight container in the fridge for up to 3 days.

Tried this roasted lentil potato salad?

I’d love to hear how it turned out for you.

Share your thoughts or any creative twists in the comments below.

Looking for more wholesome salad recipes?

If you enjoyed this satisfying salad, you might also enjoy these nourishing recipes:

These salads are all easy to make, satisfying to eat and perfect for sharing.

Explore more on the salad recipe page.

Overhead photo of a beige plate with a potato, lentils and green olives, beside a smaller plate, a bowl of green olives and a wooden salad fork and spoon on a wooden kitchen bench top.
Print Recipe Pin Recipe
5 from 1 vote

Roasted Potato and Lentil Salad

A satisfying and flavourful salad made with roasted potatoes, canned lentils, herbs and a vinegar dressing—perfect as a side or main.
Prep Time15 minutes
Cook Time40 minutes
Total Time55 minutes
Course: Main Course, Side Dish, Salad
Cuisine: Mediterranean
Keyword: vegan, vegetarian
Servings: 4 as a main, 6 as a side
Author: Tansy Boggon

Equipment

  • 1 large saucepan
  • 1 large baking tray
  • 1 mixing bowl

Ingredients

Roast potatoes

  • 1 kg waxy variety of potatoes, cut into 4 cm pieces
  • 1 tablespoon extra virgin olive oil
  • ½ teaspoon salt

Salad ingredients

  • 400 g can brown lentils, drained and rinsed
  • ½ cup parsley (or mixture parsley, mint or basil), finely chopped
  • ¼ cup green or black olives, or capers (depending on preference)
  • 2 spring onions, finely sliced
  • 2 tablespoons red wine vinegar
  • 1 tablespoon soy sauce, tamari or coconut aminos
  • ½ teaspoon salt
  • ½ teaspoon freshly cracked black pepper

Instructions

  • Preheat oven to 200°C (400°F).
  • Toss chopped potatoes with olive oil and salt. Then, spread out in a single layer on a large, lined baking tray and roast for 35–40 minutes or until golden and can easily be pierced with a fork. Turn once halfway through for even browning.
  • While the potatoes are roasting, place the drained lentils in a large mixing bowl. Add chopped herbs, olives or capers, sliced spring onions, red wine vinegar, soy sauce (or tamari or coconut aminos), salt and black pepper.
  • Once potatoes are cooked, let them cool slightly before adding to lentil mixture. Toss gently to combine.
  • Serve warm or at room temperature.

Notes

Storage
Store in an airtight container in the fridge for up to 3 days.
Serving suggestions
Enjoy this roast potato salad as a satisfying side dish or a nourishing main. It is delicious alongside or topped with:
  •  

You may also like

1 comment

Tansy Boggon
Tansy Boggon July 9, 2025 - 10:54 am

5 stars
So simple but flavourful. The perfect side for a BBQ.

Reply

Leave a Comment

Recipe Rating