Skip to Content

Lentil Curry with Halloumi Cheese

Vegetarian Lentil Curry with Halloumi is a marvelous make-ahead meal for your busy workweek! This amazing Thai curry recipe is loaded with aromatic flavors for a delicious vegetarian dish.

Hey now. This’ll make you lose your britches.

Yellow Curry Lentils and Halloumi - a flavor-packed healthy vegetarian meal | #dinner #recipe

Have you dabbled in the magical land of lentil curry? What about haloumi cheese??

If any combination, permutation, and/or all of the bellow apply to you, drop everything you’re doing right meow and make this!

  • You love lentils
  • Curry’s your jam
  • You enjoy a good hunk of cheese
  • You dig rice.
  • Things that are creamy make you say hey-o!

So basically, all of you should get up on this like an undergrad in cutoff jorts on a mechanical bull.

Sorry bout the visual.

Or, you’re welcome?

But seriously, this meal is ridiculously straight-forward and gives you all of the following niceties:

  • Gluten-free
  • Great source of fiber
  • Vegetarian (you can totes add chicken)
  • Super fancy yet easy to prepare
  • Lightning quick to make
  • An easy go-to any night of the week

If not for the above, do it for the flavor, because this is creamy.

Don’t be afeard of the long grocery list – most of the items in the recipe are spices and you probably own them all already!

The great news is you can replace all of the individual spices with 3 tablespoons of yellow curry powder if you have it on hand. This will reduce a great deal of measuring.

Yellow Curry Lentils and Halloumi - a flavor-packed healthy vegetarian meal | #dinner #recipe

How to Make Lentil Curry with Halloumi:

What do we do here to make this thing happen?

We cook the lentils and the rice first, as that process takes the most amount of time.

To prepare the curry, sauté an onion with the seasonings. Stir in the coconut milk, lentils, and halloumi, cook to a boil until very fragrant, then serve the curry over the cooked rice.

Speaking of halloumi…

What is Halloumi?

I didn’t even know what halloumi was until recently.

I thought it was made out of soy. It’s totally not.

Halloumi (or ‘haloumi’…both spellings are commonly used) is brined cheese made from a combination of sheep’s milk and goat’s milk and originates from Greece.

It’s hard, yet soft. You can legit grill it on a flaming hot grill.

Or put it in grilled cheese sandwiches. And you can roast it.

You guys, it’s like if my soul cheese had a name, it would be called Halloumi.

It’s basically the cheese you’ve always wanted but never knew existed.

Discover it with your mouth in order to fully grasp it’s power.

Use sparingly, it’s expensive.

If you’re a fan of meatless curry, be sure to check out my Vegan Red Curry Zucchini Noodle Bowls and 30-Minute Thai Green Curry with Avocado.

Fusion food and go!

Yellow Curry Lentils and Halloumi - a flavor-packed healthy vegetarian meal | #dinner #recipe
Print Recipe Pin Recipe Save Recipe
5 from 5 votes

Lentil Curry with Halloumi

Yellow Curry Lentils and Halloumi is an incredibly flavorful, protein-packed vegetarian dinner recipe that will surely impress all who try it!
Prep Time15 minutes
Cook Time40 minutes
Total Time55 minutes
Course: Lifestyle
Cuisine: Thai
Servings: 3 to 4 servings
Calories: 707kcal
Author: Julia


Yellow Curry Lentils & Halloumi

For Serving:

  • Cooked basmati rice
  • Fresh cilantro chopped


  • Cook the lentils and rice according to the instructions on the packages.
  • While the lentils are cooking, heat the oil in a medium-sized skillet over medium-high heat. Add the onion and sauté, stirring occasionally, until translucent, about 5 to 8 minutes. Stir in the garlic, ginger, and all of the spices and salt. Cook an additional 5 to 8 minutes, until onion is cooked through.
  • Add the coconut milk and bring to a full boil. Reduce the heat slightly but maintain a gentle boil for 10 minutes, until sauce has thickened slightly.
  • Stir the cooked lentils into the sauce and cook, stirring occasionally for 3 to 5 minutes. For a thinner sauce, add more coconut milk until you reach your desired sauce consistency.
  • Add the cubed halloumi and cook just until halloumi is hot, about 2 minutes.
  • Taste the lentil curry and add additional sea salt or spices to taste.
  • Serve over cooked brown rice or basmati rice with freshly chopped cilantro.


*Use two cans of full-fat coconut milk for more sauce.
You can replace all of the individual spices with 3 tablespoons of yellow curry powder if you have it on hand.


Serving: 1of 4 | Calories: 707kcal | Carbohydrates: 71g | Protein: 25g | Fat: 35g | Fiber: 12g | Sugar: 2g
Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Sunday 29th of December 2019

Halloumi originates from the little Mediterranean island of Cyprus, not Greece! It is eaten in thick slices, grilled in a non stick pan and served with tomatoes in pitta bread, or grated in pasta or just as is in sandwiches or even rolled in flour and zataar and deep fried to dip in tzantziki... Try it!


Saturday 28th of May 2016

Do the. Lentils have to be green? I have a bag of beluga lentils in my pantry that I can't decide what to do with. Are they the same - just a different color? Thanks


Monday 14th of December 2015

I made this using Paneer instead of Haloumi, same idea, so delicious! Very easy to make and is the perfect compliment to rice. I also tried over roasted sweet potatoes and squash, still good. Adding to my recipe favorites!


Saturday 24th of October 2015

Has anyone tried this with lite coconut milk? Does it cause serious problems?


Sunday 25th of October 2015

Hi Jean! I'll let you know if I make the recipe using lite coconut milk, but off the cuff, I would say the main thing would be the dish wouldn't turn out as creamy. If you're okay with that, lite coconut milk will definitely work - the curry will just have slightly less flavor and will not be as thick. Let us know if you try it out!! xo


Thursday 8th of October 2015

I've never actually made curry before! I think I better get on that! And I've also never eaten halloumi before! This meal has so many firsts for me, haha! I love how creamy and flavorful it sounds :)

This site uses Akismet to reduce spam. Learn how your comment data is processed.