There are stir-fries you make because dinner needs to happen quickly. And then there are dishes like this Vegan Black Pepper Cauliflower — the kind that delivers crispy, golden cauliflower tossed in a glossy, deeply peppery, savory sauce so addictive that people reach for forkful after forkful straight from the pan before it has even made it to a plate. This is that dish. The one that proves cauliflower, treated properly, can carry bold takeout-style flavor just as well as any meat. The one that gets requested again the very next week.
Inspired by the black pepper dishes found throughout Chinese and Southeast Asian cooking, this recipe coats cauliflower florets in a light cornstarch crust, fries or air fries them until shatteringly crispy, then tosses them in a glossy sauce built on freshly cracked black pepper, garlic, ginger, soy sauce, and a touch of sweetness that balances the heat of the pepper perfectly.
What makes this dish so outstanding is the amount of black pepper used — far more than seems reasonable for a vegetable dish, and exactly the right amount to create that distinctive, warming, slightly numbing heat that defines a great black pepper stir-fry.
This recipe is 100% vegan, ready in just 30 minutes, and absolutely wonderful served immediately over steamed rice while the cauliflower is at its crispiest.
Recipe Information
| Prep Time | Cook Time | Total Time | Servings | Calories |
|---|---|---|---|---|
| 10 mins | 20 mins | 30 mins | 4 | ~250 kcal |
Ingredients
For the Cauliflower
- 1 large head cauliflower, cut into bite-sized florets
- ½ cup (60g) cornstarch
- ¼ cup (30g) all-purpose flour
- ½ tsp salt
- ½ cup (120ml) plant milk
- Oil for frying or air frying
For the Black Pepper Sauce
- 1½ tbsp freshly cracked black pepper (yes, this much — adjust slightly to taste after tasting)
- 4 cloves garlic, minced
- 1 tbsp fresh ginger, grated
- 3 tbsp soy sauce or tamari
- 2 tbsp dark soy sauce (or extra regular soy sauce)
- 2 tbsp vegetable broth or water
- 1 tbsp brown sugar or maple syrup
- 1 tsp rice vinegar
- 1 tbsp neutral oil
- 1 tsp cornstarch mixed with 2 tbsp water (slurry)
Optional Add-ins
- 1 red bell pepper, sliced
- 1 small onion, sliced into wedges
- 2 spring onions, cut into 2-inch pieces
To Serve
- Steamed jasmine or basmati rice
- Extra cracked black pepper
- Sliced spring onions
- Sesame seeds
Instructions
- Prepare the cauliflower batter. In a bowl whisk together the cornstarch, flour, and salt. Add the plant milk and whisk until a smooth, thick batter forms. Add the cauliflower florets and toss until evenly coated.
- Fry or air fry the cauliflower. For frying, heat oil in a pan to 350°F (175°C) and fry the florets in batches for 4–5 minutes until golden and crispy, draining on a wire rack. For air frying, arrange the coated florets in a single layer and air fry at 390°F (200°C) for 14–16 minutes, shaking halfway, until crispy and golden.
- Make the sauce base. While the cauliflower cooks, heat the oil in a large skillet or wok over medium heat. Add the garlic and ginger and cook for 30 seconds until fragrant. Add the black pepper and stir for 30 seconds to bloom its flavor in the hot oil.
- Build the sauce. Add the soy sauces, vegetable broth, brown sugar, and rice vinegar to the pan and stir to combine. Bring to a gentle simmer. Stir in the cornstarch slurry and cook for 1–2 minutes until the sauce thickens to a glossy, coating consistency.
- Add optional vegetables. If using bell pepper and onion, add them to the sauce at this stage and cook for 2–3 minutes until just tender-crisp.
- Toss and serve. Add the crispy cauliflower to the sauce and toss quickly and gently to coat — working fast to keep as much crispiness as possible. Add spring onions if using. Serve immediately over steamed rice.
Pro Tips
- Use freshly cracked black pepper rather than pre-ground for the most vibrant, aromatic heat — this dish depends heavily on the quality and freshness of the pepper.
- Toss the cauliflower in the sauce only at the very last moment before serving to preserve as much crispiness as possible.
- Fry or air fry in batches without overcrowding to ensure every floret gets properly crispy rather than steaming.
- Taste the sauce before adding the cauliflower and adjust pepper, sweetness, or salt as needed — it should taste bold and well-balanced on its own.
Why Black Pepper Works So Well Here
Black pepper contains piperine, the compound responsible for its characteristic heat, which works differently from the capsaicin found in chilies, producing a warming, slightly numbing sensation rather than a sharp burn. Used generously, as in this dish, it becomes a defining flavor rather than a background seasoning, balanced by the sweetness of brown sugar and the umami depth of soy sauce.
Flavor Variations
- Black Pepper Tofu: Add crispy fried tofu alongside or instead of the cauliflower for extra protein.
- Mushroom Black Pepper Stir-Fry: Add sliced king oyster or shiitake mushrooms for a deeply savory, meatier variation.
- Extra Spicy Version: Add sliced fresh chili or a pinch of chili flakes alongside the black pepper for additional heat.
Nutritional Highlights (Per Serving)
| Calories | Protein | Carbs | Fiber | Fat |
|---|---|---|---|---|
| ~250 kcal | 6g | 32g | 4g | 11g |
Storage
- Refrigerator: Store in an airtight container for up to 3 days. The cauliflower will soften somewhat from the sauce during storage.
- Reheating: Reheat in a hot pan or air fryer briefly to restore some crispiness rather than microwaving, which will soften the coating further.
- Freezer: This dish is best enjoyed fresh and is not recommended for freezing, as the crispy coating does not hold up well after thawing.
Frequently Asked Questions
Can I bake the cauliflower instead of frying or air frying?
Yes — bake at 425°F (220°C) for 22–25 minutes, flipping halfway, though it will be less crispy than fried or air-fried versions.
Is this dish very spicy?
It has a building, warming heat from the black pepper rather than a sharp chili burn. Reduce the pepper slightly for a milder version if preferred.
Can I make this gluten-free?
Yes — use a gluten-free flour blend in the batter and tamari in place of soy sauce.
Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more bold, crave-worthy vegan dinner recipes? Browse all recipes on Easy Vegan Recipes — new recipes posted every single week!