This quick and easy Beluga Lentil Salad recipe is made with salty, chewy halloumi croutons to take it to the next level. Make it with black lentils, Puy lentils, or French green lentils, this is a healthy lentil salad recipe you'll come back to again and again.
I had an epiphany about my relationship with salads recently. Are you ready for this?
I don't like side salads.
I like eating vegetables (I like eating vegetables a LOT) and I like eating big, substantial meal salads, but put a side salad on my plate and I'll likely just push it to the side.
Maybe it's because most side salads are just sad, sparse plates of leaves and a few other things with a bit of dressing, and I'd prefer something I can sink my teeth into. Give me a big plate of Kale Caesar Salad and I'm in heaven.
Hit me up with a Vegetarian Nicoise Salad, and I'll gobble that thing right up. Make me a tasty AF Beluga Lentil Salad with chewy, salty halloumi croutons and I'll be your best friend forever. FOREVER.
Are you ready for this?
What's in this lentil salad?
First up, you're going to need some lentils. I love using beluga lentils in this salad because they hold their shape well when cooked, but if you can't find any black lentils you can totally use Puy lentils or small green lentils in their place.
We're going to gently cook the lentils with a bunch of aromatics, and then gently season them for the salad. For the lentil component you'll need:
- Beluga lentils --> or another type of small, firm lentils.
- Onion --> half a yellow onion will do.
- Garlic --> A nice fat clove is what we want here.
- Bay leaves --> For layers of flavour.
- Salt and pepper --> As we do.
- Red wine vinegar --> This will provide some punch.
- Olive oil --> To smooth things out.
And now for the rest of the salad. Here's what you'll need:
- Greens --> I like to use peppery arugula (also known as rocket) here, but you do you.
- Tomatoes --> Baby plum tomatoes sliced in half is how we're rolling.
- Halloumi --> We're going to cube it, fry it, and sprinkle it on top.
- Capers --> For a little somethin' somethin'.
- Olive oil --> For drizzling on top.
Let's start by cooking the lentils!
A delicious black lentil salad starts with perfectly cooked lentils. Here's what you do.
Step 1: Rinse the lentils and give them a good comb through to make sure there aren't any small stones in there.
Place them into a saucepan with half an onion (keep the root intact so it holds together), a smashed garlic clove, and a couple of bay leaves.
Step 2: Cover the lentils with water. Place over medium-high heat, and bring to a boil.
Then, reduce the heat to medium-low, place a lid on the pot but keep it ajar, and cook the lentils on a very gentle simmer. This will take about 20 minutes.
Please watch the lentils very carefully towards the end. We want them to be just barely cooked, even a tad al dente, to ensure they'll be perfect when they go into the salad.
Step 3: Drain any excess water from the lentils, then remove the onion, garlic, and bay leaves from the pot
Step 4: Add the red wine vinegar, olive oil, salt and pepper. Stir to combine well, then set the lentils aside to cool while you prepare the other ingredients.
Step 5: Heat a large frying pan over medium-high heat. Add a bit of olive oil to the pan, and then add the cubes of halloumi. You'll want to turn them over once or twice as they cook; we're aiming for a nice golden brown.
Related: How to Cook Halloumi.
Once the lentils have cooled slightly and the halloumi is done, you're ready to assemble your salads!
This Beluga Lentil Salad is one of those recipes that I like to serve in components so that people can build their own plates, but it's equally good made as a platter salad, or pre-plated on individual plates.
To serve, start with a bed of greens (arugula in this case), then spoon some of the lentils over top. Add tomatoes, halloumi croutons, and capers. Lastly, drizzle with a bit of good-quality olive oil, and sprinkle with flaky sea salt and freshly ground pepper.
Look at you, you fancy!
Can I make this lentil salad in advance?
You can most definitely cook the lentils in advance. In fact, I strongly urge you to do so. They're great served cold and will last for several days in the fridge.
The halloumi is best fried just before serving for that perfect salty, squeaky, chewy texture, but leftover fried halloumi is pretty darn tasty too.
Can I make a vegan lentil salad?
For sure you can. You can either just leave the halloumi off, or you can swap it for some tofu feta instead.
Hey Nutrition Lady, what's the deal with halloumi cheese?
Glad you asked, folks! Halloumi is a semi-firm unripened brined cheese from Cyprus made from a mixture of goat, and sheep, and cows milk. It has a high melting point so it can be pan fried or grilled and does not fall apart.
If you can't find Halloumi (check specialty food stores or Greek markets) then cubed and pan fried feta would be a good substitute.
What about beluga lentils?
Beluga lentils are little, round, black, firm lentils. They're called beluga lentils because they look a bit like beluga caviar. If you can't find beluga lentils, another small firm lentil such a Puy lentils would work just fine.
And a note on cooking lentils: it's taken me a while to perfect the art of cooking firm little lentils like these. The trick is a quick boil, a gentle simmer, and a keen eye. They can go from not quite ready to perfect to mush really quickly if you're not careful.
And while mushy lentils are great in some situations (like this lentil loaf) this is not one of them.
Other recipes you might enjoy:
Lentil Shepherd's Pie
Vegan Lentil Soup
Slow Cooker Red Lentil Dal
Vegan Lentil Loaf
Spring Living Lentil Bowls
Baked Halloumi with Vegetable Ratatouille
Beluga Lentil Salad with Halloumi Croutons
Ingredients
- 1 cup beluga lentils rinsed well
- ½ medium yellow onion peeled, but root intact
- 1 clove garlic smashed
- 1 bay leaf
- 2 tablespoons extra virgin olive oil
- 4 tablespoons red wine vinegar
- salt and pepper
- 8 oz arugula leaves about 4 cups
- 1 pint cherry tomatoes halved
- 8 oz halloumi cheese cubed
- 4 tablespoons capers drained well
- your best olive oil and balsamic for drizzling
- freshly ground black pepper
Instructions
- Check the lentils over for stones and give them a good rinse, then set them in a pot with 1 ½ cups of water, ½ an onion, the smashed garlic clove, and the bay leaf.
- Bring to a boil, uncovered, then reduce the heat to medium low and simmer with the lid ajar for about 20 minutes.
- Start checking the lentils at around the 15 min mark and check every few minutes after that. The lentils should be just barely tender, and still slightly toothsome.
- When the lentils are done, fish out the onion, garlic clove, and bay leaf, and drain well.
- Place the lentils in a bowl and sprinkle with 1 tablespoon olive oil and 2 tablespoon of red wine vinegar, and a little salt.
- Stir, then let stand for 5-10 minutes. Give the lentils a taste and decide if you want to use the rest of the oil and vinegar (I usually do).
- Set aside, or refrigerate if you're not making the salad immediately.
- Scatter four salad plates with arugula. Place ¼ of the lentils into the center of each plate, and then drop the cherry tomatoes into place.
- Heat 1 teaspoon of olive oil in a large skillet over medium heat.
- Place the cubed halloumi into the pan, and fry, turning often, until they are lightly golden brown.
- Immediately distribute the halloumi croutons amongst the four plates, then top each with 1 tablespoon of capers.
- Drizzle each plate with a small amount of your best olive oil and balsamic vinegar, and a little bit of freshly ground pepper.
- Serve, and enjoy!
Notes
- Nutrition values are an estimate only
Nutrition



Recipe Originally Published February 2013. It was retested, rephotographed, and updated July 27, 2019.
MACLEAN nASH
This recipe ticks all the boxes!
Delicious! (Seriously, I want halloumi on everything now)!
Nutritious!
Sooo satisfying!
No oven for hot summer nights - bonus!
Christine
So excited for this one but failed on the stovetop lentil cook... some are mushy and some are firm...?! Tres confusing. Using my IP next time cuz I feel that might be easier. Still freekin' pumped for this salad.
Gail Hunt
Hey, this looks great, Katie. I'll give it a try. We do manage to get haloumi here on the Sunshine Coast.
Sustainable Cooks - Sarah
Oh my goodness, I have never thought about using Halloumi as a "crouton". Amazing! Nothing is better than squeaky cheese croutons.
Katie Trant
Yassss! Halloumi croutons for life!!!
Christine @ Happy Veggie Kitchen
Halloumi croutons is simply the best idea I have heard in a loooong time. And served with lentils, my favorite ever superfood, I am in awe over here!
Laura Sayles
I saw this recipe on Foodgawker (I think). Made it with canned lentils and no tomatoes (forgot to get them at the store) and it was still totally awesome.
themuffinmyth
I'm so glad you liked it! I'm sure canned lentils would be fine. Definitely try it with the tomatoes some time. It's one of my favourites 🙂
Eileen
This salad sounds great! And I was just looking at the halloumi in the grocery store the other day, wondering what I could do with it. I think I know what to do with it now!
themuffinmyth
Pan fry it, barbecue it, toss it in a salad, eat it plain. You'll love it!
Leanne
I've never, ever thought to pan fry halloumi, but that's definitely something I'll be remedying soon. What a genius idea to use the cubes in place of the croutons! This salad is brilliant, I cant wait to try it! Sorry to hear about the mushy brain situation ... I hate the chasing-my-tail feeling. I hope your ladies night offered a bit of a break, at least. Hang in there!!
themuffinmyth
If you've never thought to pan fry it, what have you been doing with it before? Grilling? Or eating it un cooked? Either way, it's super delish. But definitely try this out!
Sandra @ Kitchen Apparel
This dish sounds amazing! Halloumi is one of my new favorite foods. I'm really looking forward to making this for dinner.
themuffinmyth
Isn't halloumi the best? Definitely something I consume in moderation, but soooo good every once in a while.
Alison
I LOVE THIS SALAD I LOVE THIS SALAD I LOVE THIS SALAD I LOVE THIS SALAD. Thanks Nutrition Lady!
themuffinmyth
Why don't you tell me how you really feel? 😉
kellie@foodtoglow
If this is what you do in a slump, can I be similarly 'afflicted'? I haven't had halloumi in ages and this looks a pretty & delicious way to have it in moderation, although I am more of a slab girl than croutons girl with said Cypriot cheese. Too damn tasty for its own good
themuffinmyth
Too darn tasty indeed! And I've definitely been known to take down big slabs of halloumi (especially fresh off the barbecue) which are decadent and delicious. The little croutons really do the trick here, though. A little goes a long way.
Jess
I have so much trouble cooking lentils properly, but I think you've pointed me in the direction of the problem - too hard of a boil. I keep doing this with black beans as well and they turn out pretty mushy, but I'm so darn impatient about cooking those little guys! We can easily get halloumi here and it's become one of my favorite cheeses to cook with. Yours look so nicely browned though...need to work on that as well.
themuffinmyth
Wow, you can easily get halloumi in Bangkok? I'm impressed! Lentils are tough to get perfect, I've only just figured it out. I still can't get black beans quite right. The water here is pretty hard and they always come out with a bit of crunch left on them. Oh and the halloumi croutons? Burned on the other side. Don't tell anyone!
Kathryn
I know that brain-mush feeling all too well, at least you can eat a delicious salad while you're waiting for the madness to subside.
themuffinmyth
Indeed. Though what my brain really wants is a big, warm, chewy, chocolate chip cookie. Sigh.