There is a particular kind of satisfaction in dragging a fork through a thick, golden-crusted tofu steak drenched in melted cheddar sauce. The crust shatters. The cheese pulls. The gravy underneath is warm and peppery and completely ridiculous in the best way. This is the vegetarian keto dinner you make when salads are not cutting it and you want something that actually feels like sitting down at a diner booth, except every bite keeps you in ketosis.

Each serving packs about 70g of fat and 39g of protein while landing at just 9g net carbs. The fat comes from real, whole-food sources: butter, heavy cream, sharp cheddar, and cream cheese all pulling duty in the gravy, while the almond flour and Parmesan crust on the tofu adds another layer of richness. You are not engineering macros here. You are just making good food that happens to be deeply ketogenic.

The whole thing takes about 35 minutes. While the tofu crisps in the air fryer, you build the gravy on the stovetop, so both components finish around the same time. Serve it over cauliflower mash or alongside buttered broccoli for a full plate, or eat the steaks straight out of the air fryer basket with gravy spooned on top. Leftovers reheat well in the air fryer the next day, which makes this a solid candidate for cooking once and eating twice.

Ingredients (serves 2)

For the crispy tofu steaks:

  • 1 block (14 oz / 400g) extra-firm tofu, drained and pressed
  • 1 large egg
  • 3 tablespoons (21g) almond flour
  • 2 tablespoons (12g) finely grated Parmesan cheese
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon salt
  • Avocado oil spray

For the cheddar-onion cream gravy:

  • 2 tablespoons (28g) unsalted butter
  • 2 tablespoons (20g) finely diced yellow onion
  • 2 cloves garlic, minced
  • 1/3 cup (80ml) heavy whipping cream
  • 2 oz (56g) full-fat cream cheese, cut into cubes
  • 3/4 cup (85g) shredded sharp cheddar cheese
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon cayenne pepper (optional)
  • Black pepper to taste
  • 1 tablespoon chopped fresh chives, for garnish

Instructions

  1. Press the tofu. Wrap the tofu block in a clean kitchen towel or several layers of paper towels. Set a heavy skillet or a couple of canned goods on top and press for at least 15 minutes. You want the tofu as dry as possible. A drier block means a crispier crust. If you own a tofu press, even better. Slice the pressed block horizontally into 4 steaks, each roughly 1/2 inch (1.3 cm) thick. Pat each steak dry one more time.

  2. Set up the coating station. In a shallow bowl, whisk the egg with a pinch of salt. In a second shallow bowl or plate, stir together the almond flour, grated Parmesan, smoked paprika, garlic powder, onion powder, black pepper, and salt until evenly combined.

  3. Coat the tofu steaks. Dip each steak into the egg wash, letting the excess drip off, then press both sides firmly into the almond-Parmesan mixture. Make sure the coating sticks. Set the coated steaks on a plate and let them rest for 2 to 3 minutes while you preheat the air fryer. This brief rest helps the crust adhere during cooking.

  4. Air fry the steaks. Preheat your air fryer to 390°F (200°C) for 3 minutes. Lightly spray the basket with avocado oil. Arrange the tofu steaks in a single layer with a little space between each one. Spray the tops lightly with avocado oil. Cook for 7 minutes, then carefully flip each steak using a thin spatula, spray the new tops, and cook for another 6 to 7 minutes until both sides are deep golden brown and audibly crisp when tapped.

  5. Build the gravy while the tofu cooks. Melt the butter in a small saucepan over medium heat. Add the diced onion and cook, stirring occasionally, for about 3 minutes until softened and starting to turn translucent. Add the minced garlic and stir for 30 seconds until fragrant. Pour in the heavy cream and bring it to a gentle simmer. Drop in the cream cheese cubes and stir steadily until they melt into the cream, about 1 minute. Reduce heat to low, add the shredded cheddar a handful at a time, stirring after each addition until fully melted and smooth. Season with smoked paprika, cayenne if using, and black pepper. Keep the gravy on low heat, stirring occasionally, until the tofu finishes.

  6. Plate and serve. Divide the crispy tofu steaks between two plates. Spoon the cheddar-onion cream gravy generously over the top, letting it pool around the steaks. Scatter chopped chives over everything. Serve immediately while the crust is still crunchy and the gravy is hot.

Nutrition per Serving

Nutrient Amount
Calories ~820 kcal
Fat ~70g
Protein ~39g
Total Carbs ~12g
Fiber ~3g
Net Carbs ~9g

Nutrition is approximate, calculated from the stated ingredients using USDA data. Your results may vary based on specific brands and tofu water content.

Tips & Variations

Pressing the tofu is not optional. Wet tofu will steam instead of crisp in the air fryer, and the coating will slide right off. Fifteen minutes under a heavy skillet is the bare minimum. For the absolute best results, press for 30 minutes or freeze the tofu block overnight and thaw it before pressing. Freezing changes the internal structure and releases far more water, giving you a chewier, meatier texture that crisps beautifully.

Watch out for hidden carbs in pre-shredded cheese. Bagged shredded cheddar often contains potato starch or cellulose as anti-caking agents, which add a gram or two of carbs per serving. Shredding a block of cheddar yourself takes 30 seconds and keeps those sneaky starches out of your gravy. This matters when you are already at 9g net carbs.

Scale the gravy for meal prep. The gravy recipe doubles easily. Make a big batch, portion it into small containers, and refrigerate for up to 4 days. Reheat gently in a saucepan with a splash of cream to loosen it back up. The tofu steaks also reheat well: pop them back in the air fryer at 370°F (190°C) for 3 to 4 minutes to re-crisp the crust before adding the warmed gravy.

Try different cheeses for a twist. Swap the sharp cheddar for smoked gouda to push the gravy in a smokier direction, or use pepper jack if you want more heat without adding cayenne. Gruyère works too, though it drifts the flavor away from the American comfort food vibe and toward something more French. All of these cheeses have similar keto-friendly macros, so the net carb count stays roughly the same.

Serve this alongside something green. The tofu and gravy are rich enough to stand alone, but a side of buttered broccoli, sautéed green beans with garlic, or a simple mixed green salad with olive oil and lemon keeps the plate balanced. Cauliflower mash with a knob of butter underneath the steaks turns this into a full smothered-steak-and-mash plate that is hard to believe has no potatoes in it.

Frequently Asked Questions

Is extra-firm tofu actually keto-friendly?
Yes. Extra-firm tofu has roughly 2 to 3g of net carbs per 100g, which is very low. A full 14 oz block comes in around 6g net carbs total, split across two servings in this recipe. The protein-to-carb ratio is excellent for keto, and the neutral flavor means tofu absorbs whatever seasoning and sauce you pair it with. Just avoid flavored or pre-marinated tofu, which often has added sugars that can double or triple the carb count without you realizing it. Always check the label.
Can I use a different flour for the coating if I have a nut allergy?
Absolutely. Sunflower seed flour is the closest swap for almond flour in texture and flavor, and it keeps the recipe nut-free. You can also use finely ground pork-free protein powder (unflavored whey or hemp protein) mixed with the Parmesan and spices, though the crust will brown faster, so reduce the air fryer temperature by about 10°F and keep an eye on color. Coconut flour absorbs too much moisture and tends to produce a gummy coating here, so it is not the best choice for this particular recipe.
How long do the tofu steaks and gravy keep, and how should I store them?
Store the crispy tofu steaks and the gravy in separate airtight containers in the refrigerator. The tofu stays good for 3 to 4 days. The gravy keeps for up to 5 days. Reheat the tofu in the air fryer at 370°F (190°C) for 3 to 4 minutes to bring the crunch back. Microwaving the tofu works in a pinch but the crust will soften. Warm the gravy in a small saucepan over low heat, stirring in a tablespoon of cream if it has thickened too much overnight. Do not freeze the gravy, as the dairy tends to separate and turn grainy when thawed.
How would I make this dairy-free for vegan keto?
Replace the egg wash with a flax egg (1 tablespoon ground flaxseed whisked with 3 tablespoons water, rested 5 minutes). For the coating, swap the Parmesan for 2 tablespoons of nutritional yeast. The gravy needs more work: use refined coconut oil instead of butter, full-fat coconut cream instead of heavy cream, a vegan cream cheese (check carbs, they vary wildly by brand), and a good melting vegan cheddar. The texture will be slightly thinner than the dairy version, so simmer the gravy an extra minute or two to let it reduce. Net carbs may shift by a gram or two depending on brand choices, so recalculate if you are tracking closely.
My air fryer runs hot. How do I prevent the coating from burning before the tofu cooks through?
Air fryers vary more than most people realize, and smaller basket models especially tend to run 10 to 20°F hotter than the display reads. If your coating browns too fast, drop the temperature to 375°F (190°C) and add 2 minutes to the total cook time. You can also place the tofu steaks on a small piece of parchment paper cut to fit the basket, which creates a slight buffer between the heating element and the crust. Check at the halfway flip point: if the bottom is already dark golden, lower the temperature for the second half. The tofu itself is safe to eat at any point since it is already cooked, so you are really just managing crust color and crunch.