There is something deeply satisfying about biting through a shatteringly crisp walnut crust into tender, almost buttery cauliflower — and then dragging that golden steak through a pool of smoky cheddar gravy. This is the kind of dinner that makes you forget you are eating low-carb. The crust gets an incredible nutty crunch from a blend of crushed walnuts, hemp hearts, and flax meal, while smoked paprika and garlic powder give it that unmistakable American comfort-food warmth. Every bite delivers the richness and satisfaction of a classic chicken-fried steak, without a single gram of meat.

The macro breakdown here is textbook keto. With 41 grams of fat per serving — most of it coming from walnuts, hemp hearts, butter, and sharp cheddar — fat accounts for roughly 76% of the total calories. Net carbs land at just 8 grams thanks to the generous fiber content in the nut-and-seed crust, while 18 grams of protein round things out for a well-balanced evening meal.

Best of all, this dinner comes together in about 30 minutes with minimal cleanup. The air fryer does the heavy lifting, turning out steaks that are genuinely crispy with just a light brush of oil — no deep frying, no splattering, no guilt. Pair it with a simple green salad or some roasted broccoli, and you have a complete weeknight dinner that feels like a weekend indulgence.

Ingredients (serves 2)

For the cauliflower steaks:

  • 1 medium head cauliflower (about 1.5 lbs / 680g)
  • 1/2 cup (50g) walnuts, finely crushed
  • 2 tablespoons (14g) hemp hearts
  • 2 tablespoons (14g) ground golden flax meal
  • 1 tablespoon (7g) almond flour
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon cayenne pepper
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon black pepper
  • 1 large egg
  • 1 tablespoon (15ml) heavy cream
  • Avocado oil spray or 1 tablespoon (15ml) avocado oil for brushing

For the smoky cheddar gravy:

  • 1 tablespoon (14g) unsalted butter
  • 1/4 cup (60ml) heavy cream
  • 1/2 cup (55g) sharp cheddar cheese, shredded
  • 1/4 teaspoon smoked paprika
  • 1/4 teaspoon garlic powder
  • Pinch of cayenne pepper
  • Salt to taste
  • 1 teaspoon chopped fresh chives, for garnish

Instructions

  1. Prepare the cauliflower steaks. Remove the outer leaves from the cauliflower and trim the stem flat so it sits upright on your cutting board. Slice two steaks from the center of the head, each about 1 inch (2.5 cm) thick. The center slices hold together best because the core runs through them. Reserve any florets that crumble off for another use.

  2. Par-cook the steaks. Place the cauliflower steaks on a microwave-safe plate and microwave on high for 3 minutes. This softens the interior just enough so the air fryer can crisp the outside without leaving the center raw. Alternatively, you can steam them over boiling water for 4 minutes. Pat them completely dry with paper towels — this step is critical for a crunchy crust.

  3. Mix the crust. In a shallow bowl or plate, combine the crushed walnuts, hemp hearts, ground flax meal, almond flour, smoked paprika, garlic powder, onion powder, cayenne, salt, and black pepper. Stir until evenly blended.

  4. Make the egg wash. In a second shallow bowl, whisk together the egg and heavy cream until smooth.

  5. Bread the steaks. Dip each cauliflower steak into the egg wash, letting excess drip off, then press it firmly into the walnut crust mixture on both sides and around the edges. Use your hands to pack the coating on — the more you press, the crunchier the result. Set the breaded steaks on a plate.

  6. Preheat the air fryer. Set your air fryer to 380°F (193°C) and let it preheat for 3 minutes. Lightly spray the basket with avocado oil or brush it with oil using a pastry brush.

  7. Air fry the steaks. Place the breaded cauliflower steaks in the air fryer basket in a single layer — do not overlap them. Spray or lightly brush the tops with avocado oil. Cook at 380°F (193°C) for 8 minutes, then carefully flip using a thin spatula. Spray the second side with a light coat of oil and cook for another 7 to 8 minutes until the crust is deep golden brown and audibly crunchy when tapped.

  8. Make the smoky cheddar gravy while the steaks cook. Melt the butter in a small saucepan over medium-low heat. Add the heavy cream and bring it to a gentle simmer — do not boil. Reduce heat to low and add the shredded cheddar a handful at a time, stirring constantly with a whisk or silicone spatula until each addition melts completely. Stir in the smoked paprika, garlic powder, and cayenne. Season with salt to taste. If the gravy seems too thick, add an extra tablespoon of cream. Keep warm on the lowest heat setting.

  9. Serve immediately. Transfer the cauliflower steaks to plates, spoon the smoky cheddar gravy generously over the top or serve it alongside for dipping, and finish with a scattering of fresh chives. Serve while the crust is at peak crunch.

Nutrition per Serving

Nutrient Amount
Calories ~485 kcal
Fat ~41g
Protein ~18g
Total Carbs ~14g
Fiber ~6g
Net Carbs ~8g

Nutrition is approximate and calculated based on the stated ingredients and serving size of 2.

Tips & Variations

Get the crunchiest crust possible. The two biggest enemies of a crispy coating are moisture and crowding. Make sure your par-cooked cauliflower steaks are patted bone-dry before breading, and never stack them in the air fryer basket. If your air fryer is small, cook one steak at a time for the best results.

Swap the nut blend to suit your pantry. Pecans work beautifully in place of walnuts for an even more buttery, Southern-fried flavor. You can also use sunflower seed meal instead of hemp hearts if that is what you have on hand. Just keep the total volume of the crust mixture the same to maintain the coating-to-steak ratio.

Watch for hidden carbs in pre-shredded cheese. Many bagged shredded cheeses contain potato starch or cellulose as anti-caking agents, which add a gram or two of carbs per serving. For the cleanest keto gravy, buy a block of sharp cheddar and shred it yourself — it also melts significantly smoother.

Turn this into a meal-prep friendly dish. You can bread the raw cauliflower steaks up to 24 hours in advance and store them uncovered on a wire rack in the fridge. The surface dries out slightly, which actually helps the crust crisp up even better in the air fryer. Make a double batch of the cheddar gravy and store it separately — it reheats perfectly with a splash of cream and a quick whisk.

Boost the protein to make it a true power dinner. Add a fried egg on top of each steak for an extra 6 grams of protein and 5 grams of fat. You could also serve the steaks over a bed of sautéed spinach with a sprinkle of hemp hearts for additional nutrition without adding significant carbs.

Frequently Asked Questions

How does this recipe fit into a standard keto macro ratio?
With approximately 41 grams of fat, 18 grams of protein, and 8 grams of net carbs per serving, this recipe delivers about 76% of its calories from fat, 15% from protein, and 9% from carbohydrates. That puts it squarely in the ideal zone for nutritional ketosis. The combination of walnuts, hemp hearts, flax, butter, cream, and cheddar cheese provides a diverse range of healthy fats including omega-3s from the walnuts and flax. If you want to push the fat ratio even higher, add an extra tablespoon of butter to the gravy.
Can I make this nut-free for someone with allergies?
Yes, you can replace the walnuts with an equal amount of raw sunflower seed kernels pulsed in a food processor to a coarse crumb. Swap the almond flour for additional flax meal or coconut flour (use only half the amount if using coconut flour, as it absorbs much more moisture). The flavor profile will shift slightly but you will still get a satisfying crunch. The hemp hearts and flax meal in the recipe are both seeds, so they are already nut-free and can stay as-is.
How should I store leftovers and reheat them?
Store the cauliflower steaks and gravy in separate airtight containers in the refrigerator for up to 3 days. Reheat the steaks in the air fryer at 350°F (177°C) for 4 to 5 minutes to restore the crunch — microwaving will make the crust soggy. Reheat the cheddar gravy in a small saucepan over low heat, adding a splash of heavy cream and whisking constantly until smooth. The gravy may thicken considerably when chilled, but it comes back together quickly with gentle heat.
Can I make this dairy-free or vegan keto?
For a dairy-free version, replace the egg wash with a flax egg (1 tablespoon ground flax mixed with 3 tablespoons warm water, rested 5 minutes) and use full-fat coconut cream in place of the heavy cream. For the gravy, use a vegan cheddar-style cheese that melts well, or make a savory nutritional yeast sauce with coconut cream, nutritional yeast, smoked paprika, and a teaspoon of miso paste for depth. The crust itself is already dairy-free. These swaps will change the macro profile slightly, so recalculate if you are tracking closely.
My cauliflower steaks keep falling apart — what am I doing wrong?
The key is cutting from the very center of the head so that each steak has a section of the core running through it like a spine — this is what holds the florets together. Use a large, sharp chef's knife and cut in one confident downward motion rather than sawing back and forth. Make the steaks at least 1 inch thick, as thinner slices crumble more easily. If your cauliflower head is small and you can only get one good center steak, cut the second portion into large florets and bread those instead — they cook the same way and taste just as good, just with a more rustic presentation.