Beluga Lentil Salad with Halloumi Croutons

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. 

two blue plates of beluga lentil salad on a grey surface

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?

black lentils, onion, olive oil, vinegar, garlic, and herbs on a grey background

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.

arugula, tomatoes, halloumi, oil, capers, and salt on a grey background

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.

photo collage with black lentils, onion, garlic, and bay leaves in a sauce pan

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.

photo collage of cooked seasoned beluga lentils in a sauce pan

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.

photo collage of halloumi fried in a frying pan

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.

arugula, black lentils, fried halloumi, tomatoes, and capers on a grey background

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!

black lentil salad on a blue plate topped with tomatoes and halloumi

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.

overhead photo of beluga lentil salad on blue plates

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 lentil recipes you might enjoy:

Lentil Shepherd’s Pie
Vegan Lentil Soup
Slow Cooker Red Lentil Dal
Vegan Lentil Loaf 
Spring Living Lentil Bowls

beluga lentil salad on a blue plate with a bowl of greens in the background
Print Pin
5 from 12 votes

Beluga Lentil Salad with Halloumi Croutons

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. 
Course Salad
Cuisine American
Keyword lentil salad
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 4
Calories 439kcal
Author Katie Trant


  • 1 cup beluga lentils rinsed well
  • 1/2 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


  • Check the lentils over for stones and give them a good rinse, then set them in a pot with 1 1/2 cups of water, 1/2 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 Tbsp olive oil and 2 Tbsp 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 1/4 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 Tbsp 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!


  • Nutrition values are an estimate only


Calories: 439kcal | Carbohydrates: 34g | Protein: 27g | Fat: 21g | Saturated Fat: 10g | Sodium: 935mg | Potassium: 487mg | Fiber: 12g | Sugar: 5g | Vitamin A: 1925IU | Vitamin C: 39.2mg | Calcium: 707mg | Iron: 5.6mg
Lentil Shepherd's Pie
Lentil Shepherd's Pie! This vegan shepherd's pie recipe is easy to make in your Instant Pot, slow cooker, or on the stove top. Simply top with mashed potatoes for a healthy gluten-free vegetarian dinner! 
Check out this recipe
lentil shepherd's pie on a blue plate topped with chives
Vegan Lentil Soup
This healthy Vegan Lentil Soup Recipe can be made in the Instant Pot or on the stove top. Made with black beluga lentils, loads of vegetables, and plenty of kale or spinach, it's the best way to fill up on a cold night. 
Check out this recipe
a bowl of vegan lentil soup topped with parsley
Vegan Carrot Ginger Soup with Red Lentils
This Vegan Carrot Ginger Soup is packed with protein thanks to the addition of red lentils! It's a healthy recipe with warming spices that's easy to make in your Instant Pot, Crockpot, or on the stove top (instructions are included for all three!).
Check out this recipe

Recipe Originally Published February 2013.  It was retested, rephotographed, and updated July 27, 2019.




  1. MACLEAN nASH says

    This recipe ticks all the boxes!
    Delicious! (Seriously, I want halloumi on everything now)!
    Sooo satisfying!
    No oven for hot summer nights – bonus!

  2. Christine says

    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.

  3. Laura Sayles says

    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.

  4. Eileen says

    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!

  5. Leanne says

    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 says

      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!

  6. Sandra @ Kitchen Apparel says

    This dish sounds amazing! Halloumi is one of my new favorite foods. I’m really looking forward to making this for dinner.

  7. kellie@foodtoglow says

    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 says

      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.

  8. Jess says

    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 says

      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!

  9. Kathryn says

    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.

Leave a Reply

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

Recipe Rating


No spam (we hate it too) only quality content right to your inbox.

Join the HNL community and get the 5 Secrets to a Healthy Vegetarian Diet