Yellow Curry Lentils and Halloumi

Vegetarian yellow curry lentils with haloumi is a marvelous make-ahead meal for your busy workweek!

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 curry lentils? What about haloumi??

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’uns 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

-> Healthy

-> Full of fiber

-> Vegetarian (you can totes add chicken)

-> Super steazy

-> 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 cuh-ream-y. 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!

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

What do we do here to make this thing happen? We cook the lentils and the rice. We saute an onion with some funky fresh flavoful things. We add coconut milk, we add lentils, we add halloumi, we partaaaaaay!

Speaking of halloumi…

Have you even?

Please do!

I didn’t even know what halloumi was until recently. I thought it was made out of soy. It’s totally not. Halloumi is brined cheese made from a combo of sheep’s milk and goat’s milk and originates from Greece. Well, it’s kind of cheese, but it’s kind of not. It’s hard-ish, yet soft-ish. You can legit griill it…like ON a 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 annnnnd go!

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

Yellow Curry Lentils and Halloumi

Course: Main Course
Cuisine: Thai
Keyword: curry, Thai, vegetarian
Prep Time: 15 minutes
Cook Time: 40 minutes
Total Time: 55 minutes
Servings: 3 to 4 servings
Author: Julia


  • 1-1/2 cups uncooked green lentils
  • 2 tablespoons coconut oil or olive oil
  • ½ yellow onion finely chopped
  • 3 cloves garlic minced
  • 1 tablespoon fresh ginger peeled and grated
  • 1 tablespoon ground cumin
  • 2 teaspoons ground coriander
  • 1 teaspoon paprika
  • 1 teaspoon ground turmeric
  • ¼ teaspoon cardamom optional
  • ¼ teaspoon ground cayenne pepper optional
  • ½ teaspoon sea salt to taste
  • 1 (14-ounce) can full fat coconut milk + more for serving
  • 5 ounces haloumi chopped into ¼ to ½-inch cubes

For Serving:

  • Cooked basmati rice
  • Fresh cilantro chopped


  1. Cook lentils according to package instructions.
  2. While the lentils are cooking, heat the oil in a medium-sized skillet over medium-high heat. Add the onion and saute, stirring occasionally, until translucent, about 5 to 8 minutes. Add 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.
  3. Stir the cooked lentils into the sauce and cook, stirring occasionally for 3 to 5 minutes.
  4. Add the cubed halloumi and cook just until halloumi is hot, about 2 minutes.
  5. Taste the lentil curry and add additional sea salt or spices to taste.
  6. Serve over cooked basmati rice with freshly chopped cilantro.

Never Miss a Post!


  1. Julie

    I’ve never heard of this cheese before! Maybe Fresh Market would have it, but I tried to say it out loud, and it kept sounding like a strange Hallo-weenie. Maybe I’ll just write it down so I can match words. Or, you could just bring me some and we’ll make this together. Yes. Let’s do that.

    1. Julia Post author

      Baha! I’ll take any excuse to go visit, and bringing you a hunk of cheese sounds like a pretty great reason 😉 It’s pronounced hall-oo-me (<- like me, myself and I), but if you go to a store and ask for Hallo-weenie, pretty please have someone record it and send me the vid!! xoxo Miss you!!

  2. marcie

    All of those reasons apply to me, and it’s been a while since I’ve been on a mechanical bull but some things are never forgotten! haha I’m Greek and I’ve never tried haloumi — ridiculous, right? I need to get on that, and no better time than when I make this!

  3. Kari Peters

    I’m a newcomer to halloumi cheese too, and I love that it grills so beautifully! This dish definitely has my name on it as I’m crazy about all things curry, creamy, and cheesy!

  4. Izzy

    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 🙂

    1. Julia Post author

      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

  5. Eva

    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!

  6. Tanya

    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

  7. Sylvie

    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!


Leave a Reply

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

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