Cut a large cauliflower into 2.5 cm (1 inch) slabs through the stem, brush with olive oil mixed with smoked paprika, garlic powder, smoked salt and pepper, then air fry one steak at a time at 190°C (375°F) for 10 minutes, flipping and venting the basket at 5 minutes. The first steak is on the plate about 20 minutes after you start; a whole head, florets included, takes around 35.
Most cauliflower steaks fail in the same way. They go into a crowded basket, sweat in their own steam and come out pale and bendy, the color of boiled cabbage. Air fryer cauliflower steaks only work when the hot air can reach every surface, so this recipe asks for one thing that feels fussy: one steak per batch.
Do that, and you get deep amber edges, a stem that a knife slides into like soft butter, and a smoky crust that tastes like it came off a grill. Smoked paprika and smoked salt carry the flavor. A spoonful of tahini sauce turns it into dinner.
The kit is small. A basket air fryer around 5.8 quarts (5.5 liters) fits one full steak with room to breathe. Silicone-tipped tongs flip it without scraping the nonstick coating, and a heavy chef’s knife gets through the core in one clean stroke. A good tin of Spanish smoked paprika (pimentón) is the single ingredient worth paying a little more for.
Why cook one cauliflower steak at a time?
Because cauliflower is mostly water, and water turns into steam. An air fryer is a small convection oven with a strong fan. It crisps food by blowing dry, hot air across the surface. One steak alone in the basket lets that steam escape through the vents. Two or three steaks pressed together trap it, and the cauliflower poaches instead of roasting.
So the trade is time for texture. Each steak takes 10 minutes. A typical head gives you two to four steaks plus a pile of loose florets, which means 35 to 45 minutes from start to finish for the whole head. While the second steak cooks, the first can sit on a wire rack in a low oven, or you can simply eat in turns, which is what tends to happen anyway.
The halfway vent is the second trick. At the 5-minute mark, pull the basket out for three to five seconds. Steam rolls out, you flip the steak, the basket goes back in. The machine is back to temperature within about 30 seconds. You were going to open it to flip anyway, so this costs nothing and buys you crisper edges.
How do you cut cauliflower steaks without them falling apart?
The stem is the glue. Every steak needs a strip of core running through it, or it collapses into florets the moment you lift it.
Pick a heavy head of 1.2 to 1.5 kg (2.5 to 3 lb) with tight, compact white curds. The University of Illinois Extension’s cauliflower guide gives the same advice for choosing heads, and it covers blanching and freezing florets if you end up with more than you can cook.
Pull off the leaves but leave the stem end flat. Stand the head on that flat base, find the center of the core and cut straight down through it. From each half, slice one or two slabs about 2.5 cm (1 inch) thick, parallel to the first cut. The two center slabs hold best. The outer ones may only half survive, and that’s fine: whatever crumbles becomes the floret batch at the end.
Thinner than 2.5 cm and the steak dries out before the core softens. Thicker and the outside burns while the middle stays raw. In restaurant kitchens we’d cut these on a heavy board with a long blade for exactly this reason; a short knife wobbles and tears the curd.
The smoky rub, and what to swap in
Three seasonings do the work here. Smoked paprika brings the char. Smoked salt doubles it. Garlic powder fills in the savory middle, and it is there on purpose: fresh garlic scorches at 190°C and leaves bitter black specks on the surface.
Mix them into the oil first, then brush. Seasoning stuck to oil browns evenly. Seasoning sprinkled on dry cauliflower falls through the basket.
No smoked paprika? Use sweet paprika and an extra pinch of smoked salt. You lose some depth but keep the color. Curry powder takes the steaks toward India; a teaspoon of cumin with a pinch of cinnamon leans Moroccan. If you like the curry direction, the sticky glaze in this Asian cauliflower recipe also works brushed over a finished steak.
For heat, swirl a spoonful of harissa into tahini sauce and drizzle it over the top. If the jar in your fridge is a mystery, this explainer on what harissa is and how hot it runs will tell you how much to add.
What should you serve with cauliflower steaks?
On its own a steak is a side. Put it on a bed of couscous, farro or rice with a lemony arugula salad and it holds the center of the plate. Pita, hummus and falafel turn it into a full vegetarian Mediterranean spread, and it slots neatly into a Mediterranean dinner party menu as the vegetable main.
Finish every plate the same way: flaky smoked salt, chopped parsley or cilantro, a squeeze of lemon. Pomegranate seeds if you have them, for sweetness and a bit of crunch.
Air fryer cauliflower steaks recipe
Prep time: 5 minutes. Cook time: 10 minutes per steak. Total time: about 35 minutes for 2 steaks plus florets. Servings: 2 to 4.
Ingredients
- 1 large head cauliflower (1.2 to 1.5 kg / 2.5 to 3 lb)
- 3 tbsp (45 ml) olive oil
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tsp smoked sea salt, plus more for finishing
- ½ tsp freshly ground black pepper
- Optional: tahini sauce, chopped parsley, lemon juice for finishing
Instructions
- Preheat the air fryer to 190°C (375°F) for 3 minutes.
- Trim the leaves from the cauliflower. Stand the head stem-side down and cut straight down through the center of the core. From each half, cut one or two 2.5 cm (1 inch) slabs that include a piece of the stem. Keep the loose florets for later.
- Whisk the olive oil, smoked paprika, garlic powder, smoked salt and black pepper in a small bowl.
- Brush both sides of one steak generously with the seasoned oil and lay it in the basket. One steak only.
- Cook for 5 minutes. Open the basket for 3 to 5 seconds to let the steam out, flip the steak with tongs and close the basket.
- Cook for another 5 minutes, until the surface is deep golden, the edges are crisp and a knife slides easily into the thickest part of the stem.
- Move the steak to a serving platter. Repeat with each remaining steak.
- Toss the reserved florets with any leftover seasoned oil. Air fry them together at 190°C for 10 minutes, shaking the basket once halfway.
- Scatter the florets around the steaks. Finish with smoked salt flakes, plus parsley, tahini sauce or lemon if using.
Notes
Leftovers keep in an airtight container in the fridge for 3 days. Reheat in the air fryer at 190°C for 4 minutes to bring the edges back. The microwave turns them soft and watery.
For more about the vegetable, see what cauliflower is; a drizzle of tahini is a good finish.
Air fryer cauliflower steak questions
Can I cook two cauliflower steaks at once in the air fryer?
Only if your air fryer has room for both with clear space around each one. In a standard 5.8 quart basket that isn’t possible, and crowding traps steam, so you get pale, soft cauliflower. Cook them one at a time for 10 minutes each.
Why vent the basket halfway through?
Venting lets out the steam the cauliflower releases as it cooks, which would otherwise slow down browning. Open the basket for 3 to 5 seconds at the 5-minute mark while you flip. The air fryer recovers its temperature within about 30 seconds.
What size air fryer do I need for cauliflower steaks?
A basket air fryer of about 5.8 quarts fits one full-size steak comfortably. In a 3 to 4 quart model, cut slightly smaller steaks or buy a smaller head. Oven-style air fryers can usually take two steaks side by side, though you may need to add a minute or two.
How do I keep cauliflower steaks from falling apart?
Cut them through the center of the core so each slab keeps a strip of stem holding the florets together. Aim for 2.5 cm (1 inch) thick and use a long, heavy knife in one stroke. Only the two center slabs are reliably whole; cook the rest as florets.
How do you reheat air fried cauliflower steaks?
Reheat them in the air fryer at 190°C (375°F) for 4 minutes to restore the crisp edges. An oven at 200°C on a wire rack for about 5 minutes also works. Skip the microwave, which makes them watery.
Key takeaways
- Cook one cauliflower steak at a time, 10 minutes at 190°C (375°F); a crowded basket steams instead of crisps.
- Cut 2.5 cm (1 inch) slabs through the core so the stem holds each steak together.
- Mix smoked paprika, garlic powder and smoked salt into the oil before brushing so the seasoning sticks.
- Vent and flip in one move at the 5-minute mark.
- Air fry the leftover florets in one batch at the end; they handle a full basket fine.
Make the leftover florets earn their place
Every head gives you a bowl of crumbs and small florets, and they crisp up into the best part of the meal. Air fry them, keep them in the fridge, and toss them into grain bowls and salads for the next few days. If you’re cooking for the week, they fit right into this summer meal prep plan. And when the air fryer is busy, the oven version, roasted baby cauliflower, goes in whole with zero cutting.
Last update on 2026-10-14 / Affiliate links / Images from Amazon Product Advertising API
