Air Fryer Cauliflower Steak with Béarnaise Sauce and Gremolata

3-4 Prep Time 10 minutes   Cook Time 8 minutes   Rated:

I have made cauliflower steaks in the oven before with less success. Enter the airfryer and voila; these were delish and properly cooked. We happily included this in our Just Air Fry Me ebook, which has been out and about for a while.

As always, Insiders get this ebook for free, so it is time to jump on the train kids. We want you in there too!

Then make sure you check out some of our other amazing airfryer recipes...we have loads!

Air Fryer Caesar Salad

Air Fryer Pineapple Fritters

Air Fryer Skinless Pork and Beef Sausages

Air Fryer Boiled Eggs

Mozzarella Arancini

Air Fryer Kale Chips with Chilli and Salt Flakes

Air Fryer Savoury Mince

Baked Apples

If you enjoyed this recipe, we invite you to come join our FREE TRIAL on the Insider Club #recipesthatwork #youcandoit

Are you on Instagram, Facebook, Pinterest? Follow us for more!

Don't forget we are on YouTube.

Our latest course, (FREE on trial) Shelf Control helps you sort out your pantry and fridge!

The Lazy Sourdough Bakery course now baking.

The Whole Scoop Ice Cream course is churning now!




Preheat air-fryer for 5 minutes at 100°C.


Cut off the cauliflower leaves and trim the bottom of the cauliflower. Cut thick slices of cauliflower, about 1 1/2 inch thick. Depending on the size of your cauliflower you'll get 3 or 4 nice thick "steaks". Save remaining florets for something else.


In a small bowl mix together the paprika, garlic, onion, cumin and salt. Sprinkle all over the cauliflower on both sides. Drizzle with EVOO and place 1 or 2 at a time in the air-fryer. Cook for 8 minutes, or until browned.


The Gremolata; Place all ingredients into a small bowl and mix to combine.


Serve cauliflower steaks with Gremolata and Béarnaise sauce to taste.

Served with

This is just one of our Insider recipes. Join us today and start cooking!

Find out more

More Meatless Mains

That's all the recipes!

No more recipes to load