Crispy Halloumi with Warm Herby Lentils is the vegetarian dinner for anyone who has ever looked at a bowl of lentils and thought, “Yes, but where is the drama?” The answer is golden slabs of salty cheese, fried until crisp outside and satisfyingly chewy within.
Underneath all that halloumi is a warm lentil salad dressed with lemon, Dijon, olive oil, honey, parsley, and mint. Peppery arugula softens slightly beneath the lentils, creating a dinner that is hearty and cozy but still tastes fresh. It takes about 30 minutes and looks considerably more elaborate than the effort report would suggest.
Why You’ll Love This Halloumi and Lentil Dinner
- It is ready in 30 minutes. Canned lentils make this an actual weeknight dinner rather than a project involving advance soaking and personal growth.
- The textures are excellent. Crisp halloumi, tender lentils, fresh herbs, and lightly wilted arugula prevent the meal from becoming one uniformly soft situation.
- It is satisfying without being heavy. Lentils and halloumi provide approximately 22 grams of protein per serving.
- The dressing is bright and balanced. Lemon, Dijon, and herbs cut through the richness and saltiness of the cheese.
- It works warm or at room temperature. The lentil salad is flexible enough for dinner, meal prep, or a lunch that makes everyone else’s desk salad look a little defeated.
What Is Halloumi?
Halloumi is a firm, brined cheese traditionally associated with Cyprus. It has a high melting point, which means it can be grilled or pan-fried without dissolving into the skillet. The exterior develops a golden crust while the inside becomes warm and pleasantly chewy.
Its flavor is milky, tangy, and distinctly salty. Because halloumi brings plenty of seasoning on its own, taste the lentils before adding additional salt. Between the cheese and canned lentils, the meal may already have everything it needs.
Halloumi is best served immediately after cooking. As it cools, it becomes firmer and loses some of the contrast between crisp crust and tender center. This is not a cheese that wants to wait patiently while everyone finishes choosing a beverage.
How to Make Halloumi Golden and Crispy
The most important step is thoroughly drying the halloumi. Drain it, slice it into pieces about one-third inch thick, and press both sides with a clean kitchen towel or paper towel. Surface moisture interferes with browning and can make the oil spit.
Heat the skillet over medium-high heat before adding the cheese. Use only a small amount of oil, since halloumi does not need to swim. Arrange the pieces in a single layer and leave them alone for one to two minutes before checking the underside.
Halloumi will release more easily once it has formed a proper crust. If a piece is clinging to the pan with emotional intensity, give it another 20 seconds before trying again. Flip when deeply golden, then brown the second side.
A nonstick or well-seasoned cast-iron skillet makes the process especially easy. Avoid crowding the pan, which can trap steam and slow down browning.
The Best Lentils for Warm Lentil Salad
Use brown, green, or French-style lentils that hold their shape after cooking. Canned lentils make this recipe wonderfully fast, but they should still look distinct rather than mashed or creamy.
Red lentils are not a good choice here. They soften and break down as they cook, which is excellent for soup or dal but less useful when the goal is a textured warm lentil salad.
Rinse canned lentils thoroughly and let them drain before adding them to the skillet. Excess liquid can dilute the dressing and make the lentils watery. Warm them gently with the softened shallot and garlic, stirring carefully so they maintain their shape.
Why the Lemon-Dijon Dressing Works
Lentils are earthy and halloumi is rich and salty, so the rest of the plate needs brightness. Fresh lemon juice provides acidity, Dijon mustard adds sharpness, and a small amount of honey rounds out the dressing without making it noticeably sweet.
Add the dressing after removing the lentils from the heat. Warm lentils absorb flavor particularly well, but direct heat can dull the fresh lemon and herbs.
Parsley brings a clean, grassy flavor, while mint gives the dish a cooler, more aromatic lift. Use both generously. Half a cup of parsley and a quarter cup of mint may look like a lot on the cutting board, but the herbs are a central part of the meal rather than a decorative afterthought.
Tips and Variations
For additional color and sweetness, fold roasted cherry tomatoes or diced roasted red peppers into the lentils. Chopped cucumber is excellent when serving the salad closer to room temperature, although it should be added at the last minute so it stays crisp.
If you prefer a vegan lentil salad, replace the honey with maple syrup and omit the halloumi. Add roasted chickpeas, toasted almonds, or cubes of crispy tofu for substance and texture.
To make the meal more substantial, serve it with warm pita, crusty bread, couscous, or roasted potatoes. A spoonful of thick yogurt or hummus also works beautifully alongside the lemony lentils.
For a more assertive finish, add chili flakes, chili crisp, or a drizzle of hot honey over the fried halloumi. The combination of salty cheese, sweet heat, and lemony lentils is extremely persuasive.
Make-Ahead and Storage Tips
The herby lentils can be made up to two days ahead and stored in a covered container in the refrigerator. Reheat them gently in a skillet or microwave, then add a little fresh lemon juice and an extra handful of herbs if the flavors need brightening.
Keep the arugula separate until serving so it does not wilt excessively. Spoon the warm lentils over it just before adding the halloumi.
Fry the halloumi immediately before serving whenever possible. Leftover halloumi can be refrigerated and reheated in a dry skillet, but it will not be quite as tender as it was during its original golden moment.
Frequently Asked Questions
Can I use dried lentils instead of canned?
Yes. Cook approximately one cup of dried brown, green, or French lentils until tender but still intact. Drain them thoroughly before using. Avoid overcooking, since very soft lentils can break apart when warmed with the shallot and dressing.
Why is my halloumi not getting crispy?
Moisture, low heat, and crowding are the most common causes. Pat the cheese very dry, preheat the skillet, and cook it in a single layer without moving it too soon. Halloumi releases more easily once a golden crust has formed.
What can I substitute for halloumi?
Paneer or bread cheese can also be pan-fried without melting, although their flavor and salt level differ. Thick slices of firm feta may be baked rather than fried, or you can serve the lentils with crumbled feta for a softer variation.
Lentils brought the sensible dinner, halloumi arrived with the golden crust, and suddenly everyone has range.
Crispy Halloumi with Warm Herby Lentils
Ingredients
Warm Herby Lentils
- 2 tablespoons extra-virgin olive oil divided
- 1 small shallot finely chopped
- 2 garlic cloves minced
- 2 15-ounce cans lentils, drained and rinsed
- 2 tablespoons fresh lemon juice
- 1 teaspoon Dijon mustard
- 1/2 teaspoon honey
- 1/2 teaspoon kosher salt plus more to taste
- 1/4 teaspoon freshly ground black pepper
- 1/2 cup chopped fresh flat-leaf parsley
- 1/4 cup chopped fresh mint
Crispy Halloumi
- 8 ounces halloumi drained and patted very dry
- 1 teaspoon extra-virgin olive oil
For Serving
- 2 cups baby arugula
- 1/2 lemon cut into wedges
- Freshly ground black pepper
Instructions
- Cut the halloumi crosswise into approximately 8 slices about 1/3 inch thick. Pat very dry and set aside.
- Heat 1 tablespoon olive oil in a large skillet over medium heat. Add the shallot and cook for 2 to 3 minutes, until softened.
- Add the garlic and cook for about 30 seconds, just until fragrant.
- Add the drained lentils and cook for 3 to 4 minutes, stirring gently, until warmed through.
- Whisk the remaining 1 tablespoon olive oil with the lemon juice, Dijon mustard, honey, salt, and black pepper.
- Remove the lentils from the heat. Fold in the dressing, parsley, and mint. Taste and adjust the seasoning as needed.
- Arrange the arugula on a serving platter or in shallow bowls and spoon the warm lentils over the top.
- Wipe out the skillet and return it to medium-high heat. Add 1 teaspoon olive oil.
- Add the halloumi in a single layer and cook without disturbing for 1 to 2 minutes per side, until deeply golden and crisp.
- Arrange the hot halloumi over the warm lentils. Finish with freshly ground black pepper and serve immediately with lemon wedges.