Quick Beef Cauliflower Stir Fry: Your New Weeknight Go-To!

Name: Quick Beef Cauliflower Stir Fry: Your New Weeknight Go-To!
Yield: 4 servings
Ingredients: 12 ounces flank steak, sliced 1/4-inch (5mm) thick; ¼ teaspoon baking soda; 2 tablespoons water (for beef velvet); 1 teaspoon cornstarch (for beef velvet); 2 teaspoons vegetable oil (for beef velvet); 2 teaspoons oyster sauce (for beef velvet); ¾ cup low sodium chicken stock, warmed; 1½ teaspoons granulated sugar (or brown sugar); 1½ tablespoons light soy sauce; 1 tablespoon oyster sauce (for sauce); 1 teaspoon dark soy sauce (or double black dark soy sauce); ½ teaspoon sesame oil; ⅛ teaspoon white pepper; 12 ounces cauliflower florets (about 4-5 cups); 3 tablespoons neutral oil (like vegetable, canola, or avocado), divided; 2 cloves garlic, minced; ¼ teaspoon fresh ginger, grated or minced (optional); 1 tablespoon Shaoxing wine; 2 tablespoons cornstarch (for slurry); 2 tablespoons water (for slurry)

Recipe by Charlotte · Updated May 27, 2026

TOTAL TIME

SERVES

COURSE

DIFFICULTY

Tested5× before publishing

Okay, busy friends, I just have to tell you about this beef cauliflower stir fry I whipped up last night! Seriously, it was one of those weeknight victories where everything just clicked. You know those nights when you just want something hearty and flavorful on the table, but you’re running on fumes? This recipe is exactly for those times. It feels fancy, but it’s totally achievable, even when dinner feels like a marathon.

I’ve been playing around with stir fries lately because they’re such a great way to get a ton of veggies into dinner without a fight. This one? It brings together tender beef and perfectly cooked cauliflower in a savory sauce that coats every bite. It’s got that vibrant, fresh taste and cooks up in a flash. My kitchen smelled amazing, and the clean-up was pretty minimal too, which is always a win in my book! Give it a try, it’s a keeper.

The Magic of Velveting Beef

Okay, let’s talk about the secret weapon in this recipe: velveting the beef! It sounds super fancy, but it’s actually incredibly simple and makes such a huge difference. By giving the beef a quick massage with baking soda, water, and cornstarch, you’re basically locking in all the moisture. This means when you hit that hot wok, your flank steak comes out unbelievably tender and juicy, not tough or chewy. It’s the trick professional stir-fry cooks use, and now you can too!

Don’t skip this step! Even a short 30-minute marinade will give you fantastic results. While the beef is marinating, you can totally get your other ingredients prepped – chop your garlic, grate your ginger, measure out your sauces, and blanch your cauliflower. It’s all about efficient kitchen flow, right?

Getting That Perfect Beef Cauliflower Stir Fry Sizzle

A great stir fry needs serious heat! When you start cooking this beef cauliflower stir fry, make sure your wok or heavy-bottomed skillet is screaming hot before you add the oil. You want that distinctive sizzle as soon as the beef hits the pan. This high heat allows the beef to sear quickly, locking in those savory juices and creating a lovely browned crust without overcooking the inside.

Remember to cook the beef in a single layer – don’t overcrowd the pan! If you put too much beef in at once, the temperature will drop, and you’ll end up steaming it instead of searing. If your wok isn’t huge, it’s better to cook the beef in two batches. This keeps your beef tender and ensures a beautiful color. Once the beef is seared, set it aside. It finishes cooking later, ensuring it’s not overdone.

Building Layers of Flavor, Fast

The sauce in this recipe is truly the heart of the dish. It’s a perfect blend of savory, a little sweet, and that essential umami from the oyster and soy sauces. Whisking it all together ahead of time is a smart move – it means when you’re in the middle of stir-frying, you can just pour it in and keep things moving quickly.

And the cauliflower! Blanching it for just a quick minute before adding it to the wok ensures it’s tender but still has a slight bite, soaking up all that incredible sauce without getting mushy. It’s about creating those satisfying textures and making sure every element of the dish shines. The aromatics – garlic and ginger – wake up the whole pan before the sauce even hits, setting the stage for a really vibrant and delicious meal.

Why This Recipe Works

This recipe balances a few key techniques: velveting the beef keeps it incredibly tender, a quick blanch gives the cauliflower perfect texture, and cooking in stages ensures everything is done just right. The savory sauce pulls it all together, coating every bite with deliciousness. It's speedy because stir-frying is naturally fast, especially once your prep is done.

This beef cauliflower stir fry is like a warm hug for a busy weeknight. Seriously satisfying and so easy!— Charlotte

Prep 15 minutesCook 20 minutesYield 4 servings

Ingredients

12 ounces flank steak, sliced 1/4-inch (5mm) thick
¼ teaspoon baking soda
2 tablespoons water (for beef velvet)
1 teaspoon cornstarch (for beef velvet)
2 teaspoons vegetable oil (for beef velvet)
2 teaspoons oyster sauce (for beef velvet)
¾ cup low sodium chicken stock, warmed
1½ teaspoons granulated sugar (or brown sugar)
1½ tablespoons light soy sauce
1 tablespoon oyster sauce (for sauce)
1 teaspoon dark soy sauce (or double black dark soy sauce)
½ teaspoon sesame oil
⅛ teaspoon white pepper
12 ounces cauliflower florets (about 4-5 cups)
3 tablespoons neutral oil (like vegetable, canola, or avocado), divided
2 cloves garlic, minced
¼ teaspoon fresh ginger, grated or minced (optional)
1 tablespoon Shaoxing wine
2 tablespoons cornstarch (for slurry)
2 tablespoons water (for slurry)

Instructions

Prep the Beef In a medium bowl, combine sliced flank steak with baking soda and 2 tablespoons of water. Use your hands to massage the beef until all the liquid is fully absorbed. Stir in the remaining marinade ingredients: 1 teaspoon cornstarch, 2 teaspoons vegetable oil, and 2 teaspoons oyster sauce. Let the beef marinate for at least 30 minutes while you prep other ingredients.
Mix the Sauce & Blanch Cauliflower In a separate small bowl, whisk together the warmed chicken stock, granulated sugar, light soy sauce, 1 tablespoon oyster sauce, dark soy sauce, sesame oil, and white pepper. Set aside. Bring a large pot of water to a rolling boil. Add your cauliflower florets and blanch them for just 30 to 60 seconds. This step keeps them crisp-tender. Drain immediately and set aside.
Sear the Flank Steak Heat your wok (or a large, heavy skillet) over high heat until you see a wisp of smoke. Add 2 tablespoons of the neutral oil. Carefully spread the marinated beef in a single layer in the hot wok. Sear for 1 minute without moving it, then flip. Continue to sear until browned and cooked to about 80% doneness. Turn off the heat, remove the beef from the wok, and transfer it to a plate. Don't worry about it being fully cooked yet.
Cook Aromatics & Add Cauliflower Place the wok back over medium heat. Add the remaining 1 tablespoon of neutral oil, along with the minced garlic and grated ginger (if you're using it). Stir-fry for about 5 seconds until fragrant. Pour the Shaoxing wine around the perimeter of the wok to deglaze. Add the blanched cauliflower and the sauce mixture you prepared earlier. Stir gently to coat the cauliflower and scrape up any bits from the bottom of the wok.
Thicken the Sauce Bring the sauce to a simmer. In a small bowl, re-whisk the cornstarch slurry (2 tablespoons cornstarch mixed with 2 tablespoons water) to make sure it's smooth. Drizzle about half of this slurry into the simmering sauce while stirring constantly. Let it simmer and thicken for about 20 seconds. If it's not thick enough, you can add a bit more slurry.
Combine Beef & Serve Add the seared beef, along with any accumulated juices, back into the wok. Toss everything together over medium heat until the sauce is simmering and perfectly coats the beef and cauliflower. If the sauce gets too thin, turn up the heat to reduce it or add a touch more slurry. If it's too thick, a splash of warm chicken stock or water will help. Serve this amazing beef cauliflower stir fry immediately with plenty of steamed rice!

Tested Tip

I've found that blanching the cauliflower for *just* 30-60 seconds makes all the difference. It stays crisp-tender, not mushy, and still absorbs all that amazing sauce!

The Magic of Velveting Beef

Getting That Perfect Beef Cauliflower Stir Fry Sizzle

Building Layers of Flavor, Fast

Make It Yours

Spicy Kick — Add a teaspoon of chili garlic sauce or a pinch of red pepper flakes with the garlic and ginger for a little heat.
Extra Veggies — Toss in some sliced bell peppers, snap peas, or broccoli florets during the last minute of cooking with the cauliflower.
Different Protein — Try sliced chicken breast or shrimp instead of beef. Adjust cooking times as needed, usually a bit less for chicken or shrimp.
Nutty Crunch — A sprinkle of toasted sesame seeds or chopped peanuts at the very end adds a lovely texture and flavor.

FAQ

What is velveting beef?

Velveting is a Chinese cooking technique where meat is marinated in a mixture, often with baking soda and cornstarch, to make it incredibly tender and juicy when cooked, even at high heat.

Can I make this stir fry ahead of time?

Stir fries are best enjoyed fresh off the wok. However, you can prep the beef marinade and sauce mixture a day in advance. Cook just before serving for the best taste and texture.

What's Shaoxing wine, and can I skip it?

Shaoxing wine is a Chinese rice wine that adds a distinct aromatic depth. If you don't have it, a dry sherry can be a substitute, or you can omit it and add an extra splash of chicken stock, though the flavor will be slightly different.

My sauce is too thin/thick. What do I do?

If too thin, mix a bit more cornstarch with water and stir into the simmering sauce until thickened. If too thick, add a splash of warm chicken stock or water until it reaches your desired consistency.