This is roasted cauliflower florets coated in smoked paprika, cumin, and garlic, finished with a tahini-lemon drizzle and a quick herb gremolata of parsley, mint, and lemon zest. The whole thing comes together in 45 minutes, and almost every component can be built from pantry staples you likely already have.
The technique that matters
Two things make or break this dish. First, dry your florets thoroughly before tossing them in oil — any surface moisture steams the cauliflower instead of roasting it, and you lose the caramelized edges that are the whole point. Pat them with a clean towel after washing, or wash them ahead and let them air-dry. Second, give the florets room on the pan. Crowding traps steam and turns everything soft and pale. Use two sheet pans if you need to, or roast in two batches. A hot oven — 450°F — does the rest.
Smart swaps
- Tahini: If yours has separated and gone stiff at the bottom of the jar, stir in a teaspoon of neutral oil to loosen it before measuring. Sunflower seed butter works as a nut-free alternative and produces a similarly creamy sauce.
- Smoked paprika: Regular sweet paprika plus a small pinch of cumin gets you close. Chipotle powder works too but adds heat, so use half the amount.
- Fresh parsley and mint: Fresh herbs are worth it here, but if you only have one, use parsley. Dried mint is too dusty for a gremolata — skip it rather than substitute.
- Lemon: Bottled lemon juice works fine in the tahini sauce. For the gremolata zest, you really do need a fresh lemon — skip the garnish entirely if you don’t have one, it’s not worth the extra dish.
- Golden raisins (optional): Any raisins work, or leave them out. A few chopped dried apricots are a good swap if you have them.
Mistakes to avoid
- Underseasoning the florets before roasting: The spice coating goes on raw cauliflower, which is dense. Season more generously than feels right — the flavor mellows in the oven.
- Making the tahini sauce too thick: Tahini seizes up when lemon juice hits it. Keep whisking and add cold water a tablespoon at a time until it pours easily. If it’s still pasty, it needs more water, not more lemon.
- Pulling the cauliflower too early: Pale florets with no browning on the cut sides mean they need more time. The edges should look genuinely dark — not burnt, but deeply golden-brown. Trust the color over the timer.
- Adding the gremolata too early: Fresh herbs wilt fast on a hot pan. Scatter the gremolata right before serving, not while the cauliflower is still in the oven or resting on the hot sheet pan.
- Using old spices: Smoked paprika and cumin lose their punch quickly. If yours have been open more than a year, use a little extra to compensate.
Keeping and reheating
Store leftovers in an airtight container in the fridge for up to 3 days. Keep the tahini sauce separate — it thickens overnight, so stir in a splash of water to loosen it before serving. To reheat the cauliflower, spread it on a sheet pan and put it in a 400°F oven for 8 to 10 minutes. A microwave works in a pinch but softens the edges. The gremolata doesn’t keep well, so make a fresh batch if you’re serving leftovers to guests. Roasted cauliflower doesn’t freeze well — the texture turns watery — so plan to eat it within the 3-day window.
Mediterranean Roasted Cauliflower with Tahini-Lemon Drizzle & Herb Gremolata
Equipment
- Oven
- rimmed baking sheet
- Parchment paper
- Large mixing bowl
- Chef's knife
- Cutting board
- Microplane or fine grater
- Measuring cups and spoons
- Small whisk
- Small skillet (for toasting nuts)
- Serving platter
Ingredients
For the Roasted Cauliflower:
- 1 head cauliflower about 2 to 2 1/4 lb, leaves trimmed; cut into 1 1/2-inch florets
- 3 tbsp extra-virgin olive oil fruity, high-quality
- 1 tsp kosher salt Diamond Crystal preferred; adjust if using fine salt
- ½ tsp freshly ground black pepper
- 1 tsp smoked paprika Spanish pimentón
- 1 tsp ground cumin freshly ground if possible
- ½ tsp garlic powder or 1 small fresh clove, finely grated
- 1 tsp lemon zest from 1 organic lemon
For the Tahini-Lemon Drizzle:
- â…“ cup tahini well-stirred; Soom or Levantine-style recommended
- 2 tbsp fresh lemon juice about 1 lemon
- 3 tbsp warm water plus more as needed to thin to a pourable consistency
- 1 tsp maple syrup or agave, to balance
- 1 clove garlic finely grated
- ¼ tsp kosher salt
For the Herb Gremolata & Crunch:
- ¼ cup raw sliced almonds or shelled pistachios for toasting; roughly chopped
- ¼ cup flat-leaf parsley finely chopped
- 2 tbsp fresh mint finely chopped
- 1 tsp lemon zest additional, for finishing
- ½ tsp red pepper flakes Aleppo-style if available
- 2 tbsp golden raisins chopped; optional for sweet contrast
- 1 pinch flaky sea salt for finishing, to taste
- 4 wedges lemon for serving; optional
Instructions
- Preheat the Oven: 450°F (232°C). Position a rack in the top third for better caramelization. Line a rimmed baking sheet with parchment for easy release and cleanup.
- Prep the Cauliflower: Remove outer leaves, trim the stem flush, and cut the head into 1 1/2-inch florets. Rinse briefly and dry very well with a clean towel—dry surfaces roast, wet surfaces steam.
- Season: In a large bowl, combine 3 tbsp olive oil, 1 tsp kosher salt, 1/2 tsp black pepper, 1 tsp smoked paprika, 1 tsp cumin, 1/2 tsp garlic powder, and 1 tsp lemon zest. Add cauliflower and toss thoroughly until every nook is glossed—look for a light, even sheen.
- Roast, Part 1 (15 minutes): Spread florets cut-sides down on the prepared sheet, leaving space between pieces. Roast for 15 minutes until the undersides turn deep golden with charred speckles and a nutty aroma fills the kitchen.
- Roast, Part 2 (10–12 minutes): Flip florets and continue roasting 10–12 minutes more, until tender when pierced and edges are crisply caramelized. For extra char, broil 1–2 minutes at the end at 500°F (260°C), watching closely.
- Make the Tahini-Lemon Drizzle (while roasting): In a small bowl, whisk 1/3 cup tahini with 2 tbsp lemon juice, 1 tsp maple syrup, 1 finely grated small garlic clove, and 1/4 tsp kosher salt. Whisk in 3 tbsp warm water (add more by the teaspoon as needed) until the sauce turns pale, glossy, and just pourable. If it seizes, keep whisking in warm water a little at a time.
- Toast the Nuts: In a dry skillet over medium heat, toast 1/4 cup almonds or pistachios, stirring, 3–4 minutes until fragrant and lightly browned. Cool slightly, then roughly chop. (Alternative: scatter on a corner of the sheet pan for the last 5 minutes of roasting.)
- Mix the Herb Gremolata: In a small bowl, combine 1/4 cup chopped parsley, 2 tbsp chopped mint, 1 tsp lemon zest, 1/2 tsp red pepper flakes, and 2 tbsp chopped golden raisins (optional). Add a tiny pinch of salt and toss. The mix should smell bright and zesty.
- Plate: Spoon a generous swish of tahini sauce onto a warm platter. Pile the roasted cauliflower on top. Shower with toasted nuts and the herb gremolata. Finish with flaky sea salt to taste and serve with lemon wedges.
Notes
Michelle’s Tips:Â
- Maximize Caramelization: Preheat the pan in the oven for 5 minutes, then add the florets—instant sizzle means deeper browning.
- Dry Thoroughly: Any surface moisture inhibits browning; air-dry florets for 10 minutes if you have time.
- Spice Variations: Swap paprika and cumin for 1 tbsp shawarma spice or ras el hanout for a Moroccan nod.
- Sauce Flexibility: Thin tahini with aquafaba (chickpea liquid) instead of water for extra body and gloss.
- Allium Options: Sensitive to raw garlic? Use 1/4 tsp garlic powder in the sauce or briefly sizzle grated garlic in 1 tsp olive oil to mellow it.
- Nut-Free: Use toasted sunflower seeds or pumpkin seeds.
- Oil-Free: Toss florets with 2 tbsp aquafaba and the spices; roast on parchment. Texture will be slightly less plush but still crisp at the edges.
Serving Suggestions:Â
- Plating: Contrast cream-on-gold—spread pale tahini as a base, mound burnished florets, then add emerald herbs and jade pistachios. A final lemon mist wakes up the aromas.
- Pairings: Serve with warm pita or herbed couscous, a crisp cucumber-tomato salad, and a bright Sauvignon Blanc or mint tea.
- Doneness Cues: Edges should be deeply golden with mahogany spots; centers tender but not mushy; aroma nutty and sweet.
Culinary Context:Â
This dish borrows from Levantine mezze traditions where tahini, citrus, and herbs bring dimension to roasted vegetables. I first served it after a morning market run on a Greek island—sun-warm lemons, peppery parsley, and a head of cauliflower turned into an effortless feast.Optional Advanced Instructions:Â
- Make-Ahead: Tahini sauce keeps 5 days refrigerated. Gremolata is best fresh but can be chopped 2 hours ahead.
- Parallel Prep: Toast nuts and mix gremolata while the cauliflower roasts to finish in under 45 minutes.
- Beginner Alternative: If cutting florets feels tricky, slice 1-inch "steaks" for easier handling and even browning.
Timing:Â
- Prep Time: 20 minutes (0 hr 20 min)
- Cook Time: 25 minutes (0 hr 25 min)
- Total Time: 45 minutes (0 hr 45 min)
Nutrition
Your questions, answered
Can I use frozen cauliflower instead of fresh?
You can, but expect softer results. Frozen cauliflower holds a lot of water — thaw it completely, then press it dry with a clean towel before roasting, and add 5 minutes to the cook time.
Is there a substitute for tahini if I don’t have any?
Sunflower seed butter is the most practical swap — thin it with lemon juice and water the same way. Cashew butter also works and gives a milder, slightly sweeter sauce.
Can this be made ahead for a dinner party?
Roast the cauliflower up to a day ahead and refrigerate it, then reheat on a sheet pan at 400°F while you make the tahini sauce and gremolata fresh. Assembling everything more than an hour before serving makes the herbs wilt and the sauce soak in.
What can I serve this with to make it a full meal?
It pairs well with cooked grains like bulgur, couscous, or rice, which soak up the tahini drizzle. A can of chickpeas warmed with olive oil and cumin alongside it adds protein without much extra work.
Try these next
- Mediterranean Lentil Power Bowl
- Vibrant Vegan Fattoush Salad
- Moroccan Lentil Apricot Tagine
- Lebanese Vegan Grape Leaves