Baked Cauliflower and Tofu Skillet

I’ll be honest: I spent years making sad, soggy tofu before I figured out the one thing that actually fixes it, and it’s the same trick this Baked Cauliflower and Tofu Skillet leans on. Pressing the tofu properly and roasting it separately from the sauce, rather than dumping everything into one pan from the start, is the difference between tofu that’s genuinely crisp and tofu that’s just… there, sitting damp in a sauce it never had a chance to actually brown in.

This isn’t some novel invention, either. Roasted cauliflower and baked tofu are a well-worn pairing across vegetarian and vegan cooking, showing up in everything from curried skillet dishes to sweet-and-spicy stir-fries. This version keeps both halves doing what they already do well — the cauliflower roasting until browned at the edges, the tofu baking until properly crisp — before they meet in one skillet with a simple sauce to pull it together, rather than trying to cook everything at once in a way that shortchanges both.

Why This Baked Cauliflower and Tofu Skillet Actually Works

This dish takes about 45 minutes, most of it hands-off oven time. The cauliflower and tofu roast separately for 25 to 30 minutes, then come together in a skillet with the sauce for just a few minutes at the end, so nothing sits around getting soggy.

I used to think pressing tofu was one of those steps recipe writers add just to sound thorough, the kind of instruction everyone secretly skips. It’s not skippable, though, not if you actually want crisp tofu. Water trapped inside the tofu turns to steam in the oven, and steam is the enemy of crisping, full stop. Fifteen minutes under something heavy makes a real, obvious difference, and it’s genuinely the only step in this whole recipe that isn’t optional, no matter how tempting it is to skip on a busy weeknight.

Ingredients

This serves 4.

For the Cauliflower and Tofu

• 1 block (14 to 16 oz) extra-firm tofu, pressed
• 1 medium head cauliflower, cut into florets
• 3 tablespoons olive oil, divided
• 1 tablespoon cornstarch
• Salt and black pepper, to taste

For the Sauce

• 3 tablespoons soy sauce
• 2 tablespoons rice vinegar
• 1 tablespoon maple syrup
• 2 garlic cloves, minced
• 1 teaspoon grated fresh ginger
• 1/2 teaspoon red chili flakes (optional)
• 2 tablespoons water
• 2 scallions, sliced, for serving

How to Make a Cauliflower and Tofu Bake in One Skillet

1. Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper.
2. Cut the pressed tofu carefully into 1-inch cubes. Toss with 1 tablespoon olive oil and the cornstarch until fully and evenly coated, then season lightly with salt.
3. Toss the cauliflower florets evenly with the remaining 2 tablespoons olive oil, salt, and pepper.
4. Spread the tofu and cauliflower out in a single, even layer on the baking sheet, keeping them separate on either side so you can check each one individually.
5. Roast for 25 to 30 minutes, flipping everything once halfway through, until the tofu is golden and crisp and the cauliflower is browned at the edges.
6. While everything roasts, whisk together the soy sauce, rice vinegar, maple syrup, garlic, ginger, chili flakes, and water in a small bowl.
7. Heat a large, heavy skillet over medium heat. Add the roasted tofu and cauliflower, then pour the sauce over top.
8. Toss gently for 2 to 3 minutes, until the sauce thickens slightly and coats everything evenly. Scatter scallions on top and serve immediately.

Good vs. Great: What Actually Makes the Difference

A decent version of this skillet still tastes fine. A great one comes down to a few specific calls, not extra ingredients.

• Don’t skip pressing the tofu. Fifteen minutes under a heavy pan or a proper tofu press removes enough water to make real crisping possible in the oven.
• Keep the cauliflower and tofu separated on the pan. They roast at slightly different rates, and checking them individually means you can pull one before the other if needed.
• Don’t drown everything in sauce too early. Adding the sauce only at the very end, in the skillet, keeps the roasted texture intact instead of turning everything soft.
• Use a nonstick or well-seasoned skillet for the final step. The sauce can stick and burn fast in a thin pan over medium heat, so a heavier skillet gives you more room for error.

Common Mistakes and How to Fix Them

Tofu stayed soft instead of crisping: almost always means it wasn’t pressed long enough, or the cornstarch coating was skipped. Give it the full fifteen minutes under weight next time, and don’t skip the cornstarch, since it’s doing real work helping the surface crisp in the oven rather than just sitting there as an afterthought.

Cauliflower turned mushy instead of browned: this usually means the pieces were cut too small, or the pan was overcrowded. Cut florets into similar, reasonably sized pieces, and if your baking sheet looks crowded, split everything across two sheets instead of one packed one, since steam trapped between crowded pieces is the enemy of real browning here too.

Sauce turned out too thin: it needs another minute or two in the skillet to reduce and thicken slightly. Keep tossing gently over medium heat rather than pulling it the moment the sauce goes in, since it needs a little time to actually cling to everything rather than just pool at the bottom of the pan.

Variations and Substitutions

Broccoli or Brussels sprouts work in place of cauliflower using the same roasting time, though Brussels sprouts may need an extra five minutes depending on size. Tempeh can replace tofu if you prefer its firmer, slightly nuttier texture, using the same cornstarch coating and roasting method, though it may take a few extra minutes to crisp fully.

For a spicier version, add an extra half teaspoon of chili flakes or a spoonful of chili crisp to the sauce. If maple syrup isn’t on hand, honey works as a substitute, though the dish won’t stay strictly vegan if you use it.

Serving and Pairing

Serve this over steamed rice or quinoa to soak up any extra sauce left in the skillet. A simple cucumber salad on the side adds a cool, crunchy, fresh contrast to the warm, saucy skillet. Extra chili flakes or a drizzle of sriracha at the table let everyone adjust heat to their own taste, which is a nice touch when feeding a mixed crowd of spice tolerances. This tofu cauliflower skillet also makes great leftovers for a packed lunch the next day.

Storage and Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days after cooking. Reheat in a skillet over medium heat for a few minutes, rather than the microwave, which tends to soften the tofu and cauliflower back down considerably. This dish doesn’t freeze particularly well, since both the tofu and cauliflower lose their texture once thawed and reheated later on.

Nutritional Information

Values below are estimates per serving and will vary depending on exact brands and quantities used.

Final Thoughts

This recipe was tested and refined in the bebup.org kitchen, including a side-by-side batch cooked without pressing the tofu, just to confirm how much of a real difference that one step actually makes before publishing.

Baked Cauliflower and Tofu Skillet isn’t complicated, it just asks you to respect a couple of steps that are easy to rush past. Press the tofu properly, give everything real space in the oven, and save the sauce for the very end, and this turns into one of those weeknight dinners that tastes like it took a lot more effort than the twenty minutes of actual hands-on work it needs.