Roasted Cauliflower With Lemon Lentil Cumin Tahini Yogurt

Featured in: Light Mediterranean-Inspired Plates

This vibrant Middle Eastern-inspired vegetarian dish brings together caramelized cauliflower florets seasoned with smoky cumin and paprika, paired with a bright lemon-lentil salad dotted with red onion and fresh parsley. The creamy cumin-tahini yogurt ties everything together, adding richness and tang. Ready in under an hour, this budget-friendly main offers a perfect balance of textures—tender roasted vegetables, al dente lentils, and silky sauce. Plus, it delivers both prebiotics and probiotics for gut health.

Updated on Wed, 21 Jan 2026 14:27:00 GMT
Golden roasted cauliflower florets seasoned with cumin and paprika sit atop a vibrant bed of lemon lentils, ready for a creamy drizzle of tahini yogurt sauce. Save to Pinterest
Golden roasted cauliflower florets seasoned with cumin and paprika sit atop a vibrant bed of lemon lentils, ready for a creamy drizzle of tahini yogurt sauce. | olivefrost.com

The first time I made this dish, I was trying to use up a head of cauliflower that had been sitting in my fridge for days. I roasted it until deeply golden, almost by accident, and that caramelization transformed everything. My roommate walked in and asked what smelled so incredible. That was the moment I understood that humble vegetables, treated with enough heat and the right spices, could feel like a celebration.

I served this at a dinner party last winter when my friend announced she was going vegetarian. Everyone went quiet for the first few minutes, just eating. That silence was the best compliment. Later she told me it was the first time she did not miss meat at all. This recipe has become my go-to for showing people how satisfying plant-based meals can be.

Ingredients

  • 1 large head cauliflower: Cutting into evenly sized florets ensures some pieces get beautifully charred while others stay tender
  • 2 tbsp olive oil: Helps the spices cling to the cauliflower and promotes even caramelization in the hot oven
  • 1 tsp ground cumin: Earthy and warm, this spice bridges the roasted cauliflower with the tahini yogurt
  • 1/2 tsp smoked paprika: Adds a subtle smoky depth that makes the cauliflower taste almost meaty
  • Salt and freshly ground black pepper: Essential for popping all the flavors and balancing the brightness of the lemon
  • 1 cup green or brown lentils: These hold their shape better than red lentils, providing a satisfying texture contrast to the tender cauliflower
  • 3 cups water: The perfect ratio for tender but not mushy lentils that will absorb the lemon dressing beautifully
  • 1 bay leaf: A subtle aromatic that infuses the lentils with depth while they simmer
  • 1/2 tsp salt: Seasons the lentils from within as they cook, which tastes better than adding salt later
  • Zest and juice of 1 lemon: The zest brings aromatic brightness while the juice cuts through the rich yogurt and tahini
  • 2 tbsp olive oil: Creates a silky dressing that coats the warm lentils and helps them absorb the citrus flavors
  • 1 small red onion: Finely diced, it adds a sharp bite and beautiful color contrast against the earthy lentils
  • 1/4 cup chopped fresh parsley: Brings fresh herbal notes that lift the whole dish and make it taste vibrant
  • 1 cup plain Greek yogurt: The creamy, tangy base that ties all the components together
  • 2 tbsp tahini: Adds nutty richness and makes the yogurt sauce feel luxurious
  • 1 tbsp lemon juice: Balances the creaminess of the yogurt and tahini with just enough acidity
  • 1 tsp ground cumin: Echoes the cumin on the cauliflower while adding earthiness to the cool yogurt
  • 1 garlic clove, finely grated: Fresh garlic disperses evenly throughout the sauce for mellow, aromatic flavor
  • 2 tbsp toasted sesame seeds: These add crunch and a nutty finish that complements the tahini perfectly
  • 2 tbsp chopped fresh cilantro or parsley: A final hit of freshness and color that makes the dish feel finished
  • Lemon wedges: Extra acid at the table lets everyone adjust brightness to their taste

Instructions

Product image
Wash produce, prep ingredients, rinse cookware, and streamline cooking tasks with an all-in-one sink workstation.
Check price on Amazon
Get your oven ready:
Preheat to 425°F with the rack in the middle position and line a baking sheet with parchment paper for easy cleanup.
Prep the cauliflower:
Toss the florets with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated, then spread them in a single layer with space between pieces.
Roast to golden perfection:
Roast for 25 to 30 minutes, flipping halfway through, until the edges are deeply caramelized and the cauliflower is tender when pierced with a knife.
Cook the lentils:
Combine lentils, water, bay leaf, and salt in a saucepan, bring to a boil, then reduce heat and simmer uncovered for 18 to 20 minutes until tender but still holding their shape.
Dress the warm lentils:
Drain the lentils well, discard the bay leaf, and immediately stir in the lemon zest, lemon juice, olive oil, red onion, and parsley while they are still warm.
Make the creamy sauce:
Whisk together the Greek yogurt, tahini, lemon juice, cumin, grated garlic, salt, and pepper until completely smooth and creamy.
Assemble the dish:
Spread the lemon lentils across a serving platter, arrange the roasted cauliflower on top, and drizzle generously with the cumin tahini yogurt.
Finish with flair:
Sprinkle with toasted sesame seeds and fresh herbs, then serve with lemon wedges on the side for squeezing.
Product image
Wash produce, prep ingredients, rinse cookware, and streamline cooking tasks with an all-in-one sink workstation.
Check price on Amazon
A serving of vegetarian Roasted Cauliflower With Lemon Lentil Cumin Tahini Yogurt features a dollop of tangy sauce and fresh herbs for a Mediterranean-inspired dinner. Save to Pinterest
A serving of vegetarian Roasted Cauliflower With Lemon Lentil Cumin Tahini Yogurt features a dollop of tangy sauce and fresh herbs for a Mediterranean-inspired dinner. | olivefrost.com

This recipe became my standby for potlucks after I brought it to a summer gathering and someone asked for the recipe before they even finished their first bite. Something about the way the cool yogurt hits the warm spiced cauliflower makes people pause and really taste their food.

Make It Your Own

Once you have the basic structure down, this dish welcomes all sorts of variations. Try swapping the cauliflower for broccoli or adding roasted sweet potato cubes for extra sweetness. The lentils can be replaced with chickpeas if you are short on time, just rinse and season them well.

Serving Suggestions

I love serving this with warm flatbread for scooping up every last bit of the yogurt sauce. A simple green salad with a sharp vinaigrette cuts through the richness nicely. For a more substantial meal, pair it with fluffy couscous or warm pita bread.

Storage and Reheating

The components keep beautifully for up to four days in the refrigerator, though I recommend storing the yogurt sauce separately and adding it just before serving. The cauliflower is best reheated in a hot oven to restore its crispy edges.

  • Warm the lentils gently in a pan with a splash of water to refresh them
  • Bring the yogurt sauce to room temperature before serving for the best texture
  • Add fresh herbs and sesame seeds right before serving to keep them vibrant
Product image
Quickly chop vegetables, blend sauces, and prepare dips or dressings for fast, everyday meal prep.
Check price on Amazon
Caramelized cauliflower and green lentils are arranged on a platter, garnished with sesame seeds and lemon wedges, showcasing this easy, gluten-free main dish. Save to Pinterest
Caramelized cauliflower and green lentils are arranged on a platter, garnished with sesame seeds and lemon wedges, showcasing this easy, gluten-free main dish. | olivefrost.com

There is something deeply satisfying about a vegetarian dish that feels this complete and nourishing. I hope this recipe finds its way into your regular rotation, just as it has in mine.

Recipe FAQs

Can I make this dish ahead of time?

Yes, prepare the roasted cauliflower and lemon lentils up to 2 days in advance. Store them separately in airtight containers in the refrigerator. The tahini yogurt also keeps well for 3-4 days when refrigerated. Reheat the cauliflower and lentils gently before serving, and add fresh garnishes just before plating.

What type of lentils work best for this dish?

Green or brown lentils are ideal because they hold their shape well during cooking. Avoid red or yellow lentils, which tend to become mushy and lose their texture. French lentils (du Puy) also work beautifully and add a slightly peppery flavor to the lemon-lentil salad.

How do I prevent the tahini yogurt from separating?

Whisk the tahini thoroughly with the lemon juice first before adding the yogurt. This emulsifies the mixture. If the sauce becomes too thick, add warm water one teaspoon at a time until you reach a drizzle-able consistency. The sauce will thicken slightly when chilled, so let it come to room temperature before serving.

Can I roast the cauliflower differently for more char?

For extra caramelization, increase the oven temperature to 450°F and roast for an additional 5-7 minutes. Alternatively, finish the cauliflower under the broiler for 2-3 minutes, watching closely to prevent burning. The deeper char adds a pleasant bitterness that complements the creamy tahini yogurt.

What protein-rich sides pair well with this dish?

This dish already provides 13 grams of protein per serving. For additional protein, serve alongside grilled chicken, lamb kebabs, or spiced chickpeas. Quinoa or warm naan bread also makes excellent accompaniments to soak up the flavorful tahini yogurt sauce.

Is this dish suitable for meal prep?

Absolutely. Portion the roasted cauliflower, lemon lentils, and tahini yogurt into separate containers for up to 4 days of meals. Reheat the cauliflower and lentils in the microwave or oven, and drizzle with fresh yogurt just before eating. The flavors actually deepen and improve after a day or two in the refrigerator.

Roasted Cauliflower With Lemon Lentil Cumin Tahini Yogurt

Golden roasted cauliflower served over bright lemon lentils with drizzled cumin tahini yogurt.

Prep Time
20 minutes
Time to Cook
35 minutes
Overall Duration
55 minutes
Recipe by Natalie Wilson


Skill Level Easy

Cuisine Type Middle Eastern-Inspired

Serves 4 Portions

Dietary Info Meat-Free, No Gluten

What You Need

Roasted Cauliflower

01 1 large head cauliflower, cut into florets
02 2 tablespoons olive oil
03 1 teaspoon ground cumin
04 1/2 teaspoon smoked paprika
05 Salt and freshly ground black pepper, to taste

Lemon Lentils

01 1 cup green or brown lentils, rinsed
02 3 cups water
03 1 bay leaf
04 1/2 teaspoon salt
05 Zest and juice of 1 lemon
06 2 tablespoons olive oil
07 1 small red onion, finely diced
08 1/4 cup chopped fresh parsley

Cumin Tahini Yogurt

01 1 cup plain Greek yogurt
02 2 tablespoons tahini
03 1 tablespoon lemon juice
04 1 teaspoon ground cumin
05 1 garlic clove, finely grated
06 Salt and pepper, to taste

Garnish

01 2 tablespoons toasted sesame seeds
02 2 tablespoons chopped fresh cilantro or parsley
03 Lemon wedges

How-To Steps

Step 01

Preheat Oven and Prepare Baking Sheet: Preheat oven to 425°F. Line a baking sheet with parchment paper.

Step 02

Season Cauliflower: Toss cauliflower florets with olive oil, cumin, smoked paprika, salt, and pepper until evenly coated.

Step 03

Roast Cauliflower: Spread cauliflower in a single layer on the prepared baking sheet. Roast for 25–30 minutes, turning halfway through, until golden and tender.

Step 04

Cook Lentils: Combine lentils, water, bay leaf, and salt in a saucepan. Bring to a boil, reduce heat, and simmer uncovered for 18–20 minutes until lentils are tender but not mushy. Drain well and discard bay leaf.

Step 05

Season Warm Lentils: While lentils are still warm, stir in lemon zest, lemon juice, olive oil, diced red onion, and parsley. Adjust seasoning to taste.

Step 06

Prepare Tahini Yogurt Sauce: Whisk together Greek yogurt, tahini, lemon juice, cumin, garlic, salt, and pepper until completely smooth and creamy.

Step 07

Assemble the Dish: Spread the lemon lentils over a serving platter. Arrange roasted cauliflower on top. Drizzle generously with cumin tahini yogurt.

Step 08

Garnish and Serve: Sprinkle with toasted sesame seeds and fresh herbs. Serve with lemon wedges on the side.

What You'll Need

  • Baking sheet
  • Saucepan
  • Mixing bowls
  • Whisk
  • Chef's knife and cutting board

Allergy Details

Be sure to check ingredients for allergens and ask your doctor if you’re not sure.
  • Contains sesame (tahini) and dairy (yogurt)
  • For dairy-free option, use plant-based yogurt
  • Always check ingredient labels for hidden allergens

Nutrition Details (per portion)

Intended only for informational use, not medical advice.
  • Calories: 320
  • Fats: 14 g
  • Carbohydrates: 36 g
  • Proteins: 13 g