Skip the take-out—this lightened-up beef and broccoli stir fry delivers all the umami-rich flavor you crave in under 30 minutes. Tender flank steak, crisp-tender broccoli, and a glossy, garlicky sauce are served over fluffy cauliflower rice for a weeknight dinner that feels downright indulgent yet keeps macros in check. My family requests it every other Tuesday (our self-declared “Stir-Fryday”), and I love that I can prep everything during nap time so dinner is a flash in the pan come evening.

Why This Recipe Works

Fast: From fridge to table in 25 minutes—perfect for busy weeknights.
One pan: Minimal dishes because the steak and veggies share the same skillet.
Lower-carb: Cauliflower rice keeps each serving under 14 g net carbs.
Gluten-free: Tamari + cornstarch thicken without wheat.
Meal-prep hero: Holds flavor for 4 days in the fridge; freezer-friendly.
Budget-smart: One pound of steak feeds four when stretched with broccoli.

Ingredients You'll Need

High-quality produce and the right cut of beef make the difference between a watery stir fry and one that rivals your favorite bistro. Below is a quick shopping guide plus smart swaps so you can cook confidently with what you have on hand.

Protein

Flank steak (1 lb / 450 g) – Lean, flavorful, and affordable. Slice against the grain into ¼-inch (6 mm) strips so it sears quickly and stays tender. Sirloin, flat-iron, or hanger steak are excellent substitutes; avoid pre-cut “stir-fry strips” which often cook unevenly.

Vegetables

Broccoli (4 cups small florets) – Look for tightly packed, dark-green heads. Peel the stems and slice them too; they add sweetness and reduce waste. Frozen broccoli works in a pinch—thaw and pat very dry or it will steam instead of sear.

Cauliflower rice (5 cups) – Buy pre-riced to save time, or pulse florets in a food processor until they resemble couscous. One medium head yields about 5 cups. Green giant “roasted” frozen cauli-rice adds nutty depth; just microwave 4 minutes and fluff with a fork.

Pantry Sauces & Aromatics

Low-sodium tamari or soy sauce – Tamari keeps it gluten-free; coconut aminos work for soy-free diners.
Toasted sesame oil – A little goes a long way for authentic aroma.
Rice vinegar – Balances salt with gentle acidity. Lime juice is an okay stand-in.
Arrowroot or cornstarch – Thickens the glossy sauce; use 1 tsp more if you prefer it extra clingy.
Fresh garlic & ginger – Non-negotiable for punchy flavor. Substitute ½ tsp ground ginger only in emergencies.

Optional Garnish

Toasted sesame seeds, scallion greens, or a pinch of red-pepper flakes elevate plating and taste without extra calories.

How to Make Healthy Beef And Broccoli Stir Fry With Cauliflower Rice

Prep the beef

Pat steak very dry with paper towels—moisture is the enemy of browning. Place in the freezer for 10 minutes to firm up; this makes slicing easier. Slice against the grain at a 20° angle into ¼-inch strips. Toss with 1 Tbsp tamari and ½ tsp cornstarch; set aside while you prep everything else. The quick marinade tenderizes and seasons the meat from the inside out.

Mix the stir-fry sauce

In a small bowl whisk ¼ cup low-sodium tamari, 2 Tbsp water, 1 Tbsp rice vinegar, 1 Tbsp coconut sugar (or brown sugar), 1 tsp toasted sesame oil, 1 tsp cornstarch, and ⅛ tsp white pepper until smooth. Having sauce ready prevents garlic from burning while you fumble with bottles later.

Sear the steak

Heat 1 Tbsp avocado oil (high smoke point) in a large stainless or cast-iron skillet over medium-high until shimmering like a disco ball. Add half the beef in a single layer; resist stirring for 60 seconds so it develops a gorgeous crust. Flip and cook 30–45 seconds more. Transfer to a plate. Repeat with remaining beef. Overcrowding causes gray, steamed meat—nobody wants that.

Stir-fry broccoli & aromatics

Add 1 tsp oil to the same pan; toss in 1 cup thinly sliced onion and 1 tsp minced ginger. Stir 30 seconds until fragrant. Add broccoli plus 2 Tbsp water, cover 2 minutes—the steam jump-starts the cooking. Remove lid, sauté 2 minutes until florets turn emerald and get tiny charred edges.

Combine everything

Return steak with any juices to the pan. Pour in reserved sauce; cook 1–2 minutes, stirring gently until sauce thickens and everything looks lacquered. Remove from heat; cover loosely.

Make cauliflower rice

While broccoli steams, heat a separate large non-stick skillet over medium. Add 5 cups cauli-rice, ½ tsp salt, and ¼ tsp garlic powder. Dry-sauté 5 minutes, stirring, until grains are tender and just beginning to toast. For butter-lovers, swirl in 1 tsp ghee at the end for richness without many calories.

Plate and serve

Spoon cauliflower rice into warm bowls. Top with sizzling beef-broccoli mixture. Sprinkle sesame seeds and scallions; serve immediately for peak texture.

Expert Tips

Hot pan, cold oil

Heat the skillet until a bead of water dances, then add oil. This prevents sticking and guarantees restaurant-style wok hei (that elusive smoky essence).

Work in batches

Overloaded pans drop temperature and exude moisture. Two smaller batches yield bronzed edges and deeper flavor than one big soggy mess.

Slice against the grain

Identify the long muscle lines (the grain) and cut perpendicular. Shortened fibers equal melt-in-your-mouth tenderness even with a quick sear.

Dehydrate your cauli-rice

If using frozen, microwave, then squeeze in a clean towel to remove excess water. Dry grains toast rather than steam, giving a nutty aroma.

Balance the sauce

Taste after mixing. If it feels salty, add ½ tsp more vinegar; if too sharp, a pinch more sugar. Customizing guarantees you’ll love the final glaze.

Flash freeze extras

Spread cooled stir-fry on a sheet pan; freeze 30 minutes, then portion into silicone bags. Quick-freezing keeps broccoli crisp when reheated.

Variations to Try

Veggie boost: Swap half the broccoli for sugar-snap peas and julienned carrots; add during the last 2 minutes to retain crunch.
Spicy Sichuan: Replace coconut sugar with 1 Tbsp chili crisp and add ¼ tsp Sichuan peppercorns for tongue-tingling heat.
Plant-powered: Substitute 1 lb cubed extra-firm tofu or tempeh; press 20 minutes to remove moisture before searing.
Citrus twist: Whisk 1 tsp orange zest into the sauce and garnish with fresh basil for a bright, summery profile.
Budget beef: Use top-round steak, but tenderize with ½ tsp baking soda in the marinade for 15 minutes, then rinse and pat dry.
Korean fusion: Stir 1 tsp gochujang into the sauce and sprinkle with toasted sesame seeds and kimchi on top.

Storage Tips

Store leftovers in shallow, airtight containers to cool quickly and preserve that bright broccoli color. Properly cooled stir-fry will keep 4 days refrigerated or 3 months frozen. When reheating, thaw overnight in the fridge, then warm in a lightly oiled skillet over medium, adding a splash of water or broth to loosen the glaze. Microwave works too: cover and heat 60-second bursts, stirring between, just until hot to prevent overcooking beef. Cauliflower rice freezes separately for best texture; combine after reheating.

Frequently Asked Questions

Absolutely—use boneless skinless thighs cut into ½-inch cubes. They stay juicier than breasts under high heat; cook 3–4 minutes per side until internal temp hits 165 °F.

Yes! Each serving contains ~10 g net carbs, primarily from broccoli and a touch of coconut sugar. To make it stricter keto, swap coconut sugar for monk-fruit blend.

Blanching isn’t necessary here. Quick stir-fry plus 2 Tbsp water to steam keeps color vivid. Avoid covering longer than 2 minutes or chlorophyll breaks down, turning it olive-drab.

A 12-inch stainless or cast-iron skillet works beautifully. The heavy base retains heat, giving similar caramelization. Avoid non-stick at ultra-high temps; it degrades faster and won’t brown as well.

Yes, but cook in two separate batches to maintain sear. Doubling in one pan lowers temperature, causing rubbery beef and limp veggies. Combine everything at the end when you reheat.

As written it’s mild-kid-approved. Add up to 1 tsp red-pepper flakes or drizzle sriracha at the table for adjustable heat.