Mediterranean Cauliflower Steak Delight

by Michelle Davis

This recipe gives you two thick cauliflower steaks seared on the stovetop, finished in a hot oven, and topped with a lemon-tahini drizzle and a chopped almond gremolata. The whole thing comes together in under 50 minutes and uses one skillet and one sheet pan. It works as a main course for two or as a serious side dish alongside grains or a salad.

Shopping notes

  • Cauliflower: Buy the largest head you can find — you need a thick core to hold the steaks together. A small head often falls apart when sliced. One large head yields two good steaks plus extra florets for another use.
  • Tahini: Quality varies a lot. Look for a brand where sesame seeds are the only ingredient. Stir it well before measuring — the oil separates and a poorly mixed jar will throw off the sauce consistency.
  • Smoked paprika: Regular sweet paprika won’t give you the same depth. If your jar has been open more than a year, it’s probably flat — worth replacing before this recipe.
  • Raw almonds: The gremolata calls for chopped raw almonds. Pre-sliced or slivered work fine and save you a knife step.

The technique that matters

The two-stage cook — stovetop sear first, oven finish second — is what separates a good cauliflower steak from a pale, steamed-tasting one. The sear builds a browned crust on the flat cut faces, which is where most of the flavor lives. The oven then drives heat through the dense core without burning the outside. Skipping the sear and going straight to the oven at 475°F will still cook the cauliflower, but you’ll get less color and a blander result. If your skillet isn’t oven-safe, sear in the pan, then transfer carefully to a preheated sheet pan to finish — the hot pan helps maintain the crust.

Mistakes to avoid

  • Slicing through the wrong part of the head: Cut straight down through the center stem. Steaks cut off to the side, away from the core, will fall into florets the moment you flip them.
  • Crowding the pan during the sear: Both steaks need full contact with the skillet surface. If your pan is too small for both, sear them one at a time rather than squeezing them in — steam builds up and you lose the browning.
  • Under-seasoning before cooking: Cauliflower is dense and needs seasoning on both sides before it hits the pan. Salt applied only after cooking sits on the surface and tastes flat.
  • Making the tahini sauce too thick: It should pour easily. If it seizes up when you add lemon juice, whisk in cold water a teaspoon at a time until it loosens to a drizzleable consistency.
  • Letting the gremolata sit too long: Mix it right before serving. Chopped parsley wilts and the almonds soften if the gremolata sits assembled for more than 20 minutes.

Keeping and reheating

Store leftover steaks and any extra tahini sauce separately in airtight containers in the fridge for up to 3 days. Keep the gremolata separate — skip the garnish if you’re planning leftovers, since it doesn’t hold well and isn’t worth the extra dish. To reheat, put the steaks on a sheet pan in a 400°F oven for 8 to 10 minutes until warmed through and the edges crisp back up. A microwave works in a pinch but softens the crust. Cauliflower steaks don’t freeze well — the texture turns watery after thawing.

Roasted Cauliflower Steak With Lemon–Tahini Drizzle And Almond Gremolata

Roasted Cauliflower Steak with Lemon–Tahini Drizzle and Almond Gremolata

Mediterranean Cauliflower Steak Delight - Roasted Cauliflower Steak - 5:06 PmMichelle Davis
Thick cauliflower steaks are seared on the stovetop, then finished in the oven until the edges caramelize and the centers turn tender — a process that takes roughly 30 minutes. A lemon-tahini drizzle adds brightness, and a chopped almond gremolata provides crunch and fresh herb flavor. Serve it as a main course or a substantial side.
No ratings yet
Prep Time 20 minutes
Cook Time 27 minutes
Total Time 47 minutes
Course Main Course
Cuisine Mediterranean
Servings 2 steaks
Calories 618 kcal

Equipment

  • Oven
  • Rimmed sheet pan (heavy-duty)
  • Parchment paper
  • Cast-iron or stainless steel skillet (12-inch, optional for searing)
  • Chef's knife
  • Cutting board
  • Mixing bowls (2)
  • Whisk
  • Microplane or fine grater
  • Thin metal spatula
  • Silicone brush (optional)

Ingredients
 
 

Almond Gremolata

  • ¼ cup sliced almonds Toast for best flavor; look for fresh, sweet aroma
  • 2 tbsp flat-leaf parsley, finely chopped Bright green leaves, tender stems
  • 1 tbsp fresh mint, finely chopped Optional but recommended for lift
  • 1 tsp lemon zest From an unwaxed lemon, microplaned
  • 1 pinch flaky sea salt To taste

Lemon–Tahini Herb Drizzle

  • ¼ cup tahini Well-stirred; choose a smooth, pourable brand
  • 2 tbsp fresh lemon juice About 1/2 large lemon
  • 1 small garlic clove, finely grated Microplane for a smooth, mellow heat
  • 2 tbsp warm water Plus more, 1 tsp at a time, to thin
  • 1 tbsp extra-virgin olive oil Fruity, medium-intensity
  • ¼ cup flat-leaf parsley, finely chopped Fold in at the end for freshness
  • 1 tbsp capers, drained and chopped Optional for briny pop
  • ¼ tsp kosher salt Diamond Crystal; if using Morton, start with a scant 1/4 tsp

Cauliflower Steaks & Seasoning

  • 1 large head cauliflower About 2 1/2 lb; choose heavy, tight, ivory florets; keep core intact
  • 2 tbsp extra-virgin olive oil For brushing steaks
  • 1 tsp kosher salt Diamond Crystal; if Morton, use 3/4 tsp
  • ½ tsp freshly ground black pepper Medium grind
  • 1 tsp smoked paprika Spanish pimentón dulce for gentle smoke
  • ½ tsp garlic powder Even flavor distribution
  • ¼ tsp red pepper flakes Optional for gentle heat
  • 1 tbsp lemon zest Press onto steaks to perfume them

For the Pan & Finishing

  • 1 tbsp olive oil For optional skillet sear
  • lemon wedges For serving

Instructions
 

  • Preheat and toast almonds (5 minutes): Place a rack in the lower third of the oven and preheat to 475°F (245°C). Line a heavy rimmed sheet pan with parchment. Spread the sliced almonds on the pan and toast for 5 minutes, until lightly golden and fragrant. Transfer almonds to a bowl to cool; keep the pan lined and ready.
  • Make the Almond Gremolata (3 minutes): Finely chop the cooled toasted almonds. In a small bowl, combine almonds, parsley, mint, lemon zest, and a pinch of flaky sea salt. Toss to combine and set aside—the texture should be crunchy with bright herbal aroma.
  • Prepare the Lemon–Tahini Herb Drizzle (5 minutes): In a mixing bowl, whisk tahini with lemon juice, grated garlic, warm water, and olive oil until the sauce turns pale and silky. Add more warm water 1 teaspoon at a time until it’s spoonable yet clingy. Fold in parsley and capers (if using), then season with kosher salt. Cover and set aside. If it seizes, keep whisking in warm water a little at a time until smooth.
  • Slice cauliflower steaks (5–7 minutes): Trim only the outer leaves and a sliver from the base so the head stands flat. Stand the cauliflower on its base. Using a large chef’s knife, slice through the center to create two 1 1/2-inch-thick steaks from the core. Reserve loose side florets for roasting. Brush steaks on both sides with olive oil. Season evenly with kosher salt, black pepper, smoked paprika, garlic powder, red pepper flakes (optional), and gently press on the lemon zest so it adheres.
  • Optional sear for deeper color (4 minutes): Heat 1 tablespoon olive oil in a large cast-iron or stainless skillet over medium-high until shimmering, about 1–2 minutes. Lay in the steaks and sear 2 minutes per side until deeply golden. Transfer steaks to the preheated sheet pan. Scatter reserved florets around them.
    No-skillet alternative: Place seasoned steaks directly onto the preheated sheet pan for roasting—they’ll be slightly paler but still flavorful.
  • Roast (18 minutes): Roast on the lower rack at 475°F (245°C) for 12 minutes. Flip carefully using a thin metal spatula (slide under the core), then roast another 6 minutes, until edges are mahogany-brown, the core is tender when pierced but still holds structure, and florets are crisp at the tips.
  • Rest, plate, and finish (2–3 minutes): Let steaks rest on the pan for 2–3 minutes to let steam settle (prevents sogginess). Spoon a generous swath of lemon–tahini onto warm plates, nestle a cauliflower steak on top, drizzle more sauce, then shower with almond gremolata. Finish with a squeeze of fresh lemon.

Notes

Michelle’s Tips

  • Cut with confidence: Use a large, sharp chef’s knife; slice straight through the core to keep steaks intact.
  • Speed caramelization: For faster browning, preheat the sheet pan for 5 minutes in the oven before adding the steaks.
  • Season smart: Diamond Crystal kosher salt measures lighter than Morton; if using Morton, reduce slightly to avoid oversalting.
  • Flavor tweaks: Swap smoked paprika for za’atar or curry powder for a different profile. Add a pinch of ground cumin for warmth.
  • Nut-free option: Replace almonds with toasted pumpkin seeds (pepitas) for similar crunch.
  • Sauce alternatives: Try a quick chimichurri (parsley, cilantro, garlic, red wine vinegar, olive oil) or a romesco (roasted red peppers, almonds, sherry vinegar) for variation.
  • Oil-free adaptation: Lightly mist steaks with aquafaba instead of oil; roast on parchment—browning will be lighter but texture remains pleasant.

Serving Suggestions

  • Plating: Swipe a wide spoonful of lemon–tahini onto each plate, set the steak slightly off-center, and scatter gremolata for color contrast—ivory, amber, emerald.
  • Sides: Serve with a warm farro or quinoa salad, charred broccolini, or a simple tomato–cucumber salad. Pair with a crisp Sauvignon Blanc or sparkling water with lemon.
  • Done-right cues: Edges should be deeply golden, the core should cut easily with gentle pressure, and aromas should be nutty and citrusy.

Culinary Context

While cauliflower “steaks” are a contemporary plant-based staple, the flavors here nod to the Mediterranean—tahini and lemon for creaminess and brightness, fresh herbs for lift, and toasted nuts for texture. I first served this at a seaside pop-up in late summer, when lemons were floral and herbs at their peak; the dish became an instant guest favorite.

Optional Advanced Instructions

  • Make-ahead: Gremolata and tahini drizzle can be made up to 1 day ahead. Store separately, covered in the fridge; bring the tahini sauce to room temp and loosen with warm water before serving.
  • Parallel prep: Toast almonds while preheating; whisk the tahini sauce as the almonds cool; season cauliflower while the pan re-heats.
  • Beginner alternative: Skip the skillet sear and roast entirely on the sheet pan; extend first-side roast by 2–3 minutes if needed for color.

Timing

  • Prep time: 20 minutes (0 hours 20 minutes)
  • Cook time: 27 minutes (0 hours 27 minutes)
  • Total time: 47 minutes

Nutrition

Calories: 618kcalCarbohydrates: 35gProtein: 17gFat: 51gSaturated Fat: 7gPolyunsaturated Fat: 12gMonounsaturated Fat: 30gSodium: 1735mgPotassium: 1629mgFiber: 13gSugar: 9gVitamin A: 1673IUVitamin C: 231mgCalcium: 206mgIron: 5mg
Keyword Gluten-free, gremolata, roasted cauliflower steak, tahini, Vegan
Tried this recipe?Rate this recipe !

FAQ

Can I make this without a cast-iron skillet?

Yes — a heavy stainless-steel skillet works just as well. Avoid nonstick pans here; they don’t tolerate the high heat needed to get a proper sear on the cauliflower.

My cauliflower steak keeps falling apart. What am I doing wrong?

The most common cause is slicing too far from the center of the head. Each steak needs a section of the solid core running through it to hold the florets together — aim for cuts that pass straight through the middle stem.

Can I make the tahini sauce ahead of time?

Yes, up to 3 days ahead. Store it in a jar in the fridge and stir or shake before using, since it thickens as it sits — add a splash of water to loosen it back up.

What can I serve alongside this to make it a fuller meal?

A scoop of cooked farro, quinoa, or chickpeas on the plate rounds it out without much extra work. A simple green salad or some warm flatbread also pairs well.

Can I use a different nut in the gremolata if I have a tree nut allergy?

Toasted pumpkin seeds or sunflower seeds are the most practical swap — they give you the same crunch without tree nuts. Use the same quantity the recipe calls for.

Is there a way to make this without turning on the oven?

You can cook the steaks entirely on the stovetop over medium heat, covered with a lid for the first few minutes to help the core soften, then uncovered to finish browning. It takes a bit more attention and the result is slightly less caramelized, but it works.

Try these next

You may also like

Leave a Comment

Cooked this? Rate this recipe!




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