Lentil and Olive Salad
Lentils and olives are a quietly perfect match: the earthy, nutty pulse drinks up a sharp dressing while the olives season it from the inside. Get two small things right and this eats like a meal, not a sad side.

This is the salad that eats like a meal. Cooked lentils give you a sturdy, savoury base with real protein and fibre; olives and good oil bring the salt and the fat the Mediterranean way; a sharp mustard-and-vinegar dressing ties it together. It costs very little, it travels well in a lunchbox, and unlike a leafy salad it is actually better an hour later. The trick is not the recipe — there is barely a recipe — it is two small decisions most people get wrong.
Why lentils and olives belong together
A lentil on its own is honest but plain. It wants salt, acid and fat, and olives supply all three in one go — brine for seasoning, a little fruit-oil richness, and that savoury depth the trade calls umami. Because the olives do the seasoning from within, you barely need to add salt yourself, which is the first place people trip up. Think of the olives less as a garnish and more as the salt cellar and the flavour, chopped through every forkful rather than sitting decoratively on top.
The lentil is the whole game
Use a lentil that holds its shape. Small slate-green Puy lentils (or ordinary green lentils) stay firm and nutty and give you distinct, separate bites; the orange and red ones collapse into a purée that is lovely in soup and hopeless in a salad. Cook them in well-salted water until just tender with a little bite left — a couple of minutes past that and they turn to mush. Drain them but do not rinse the flavour away.
| Lentil | Holds its shape? | Use it here? |
|---|---|---|
| Puy (French green) | Yes — stays firm and nutty | Best choice |
| Green (large) | Mostly, if not overcooked | Good |
| Brown | So-so, softens fast | Passable |
| Red / orange | No — collapses to purée | No, save for soup |
Dress them warm, hold the salt
Here is the second move, and it is the one that separates this from bagged deli lentil salad: dress the lentils while they are still warm. Warm lentils drink the dressing the way warm potatoes do, so the flavour goes all the way through instead of sitting on the surface. Whisk good extra-virgin olive oil with red-wine vinegar, a spoon of mustard and a little crushed garlic, fold it through the hot lentils, then let them cool before adding the olives, chopped raw vegetables and a handful of parsley. Taste before you reach for the salt — the olives have almost certainly done the job.
Building it out
The base is cooked green lentils, chopped pitted olives (black work beautifully, but a mix of black and green is nicer still), diced red onion, celery and red pepper, and plenty of parsley. From there it is yours: crumbled feta or goat cheese, halved cherry tomatoes, a little lemon zest, toasted walnuts, or a spoon of capers if you want it sharper. Keep the vegetables raw and finely diced so every mouthful has crunch against the soft lentils. It holds in the fridge for two or three days and honestly tastes best on day two.
- Cook lentils in salted water to just-tender with a bite — never soft.
- Dress them warm so the flavour soaks in, then cool before adding the rest.
- Taste before salting — the olives bring most of it.
- Chop the olives and vegetables small so they season every forkful.
- Make it ahead; it improves overnight and packs into a lunchbox without wilting.
Lentil and olive salad: common questions
Which lentils are best?
Puy or ordinary green lentils. They stay firm and nutty; red and orange lentils collapse into a purée and are wrong for a salad.
Do I need to add salt?
Taste first. Olives are salty, so they usually season the whole bowl — add salt only at the very end if it genuinely needs it.
Why dress the lentils warm?
Warm lentils absorb dressing like warm potatoes, carrying the flavour right through. Cold lentils just wear it on the surface.
How long does it keep?
Two to three days covered in the fridge, and it often tastes better on the second day once the flavours settle.
Can I make it a full meal?
Yes — it is high in protein and fibre already. Add feta, a soft-boiled egg or some tuna and it stands alone as lunch or a light supper.
Two things lift this above sad bagged lentil salad, and both are free. Use a lentil that holds its shape — Puy or green, never the orange ones that turn to mush — so you get distinct, nutty bites. And dress them warm, like potatoes, so the flavour goes all the way through instead of sitting on top. Then go easy on the salt and let the olives do that work. Get those right and it is a genuinely good packed lunch: cheap, filling, and better the next day.
A house method drawn from standard Mediterranean pulse-salad practice.