Why This Recipe Works

One-pan magic: Steak, veg, and sauce all happen in the same skillet—minimal dishes, maximal flavor.
15-minute week-night hero: If your cauliflower rice is pre-riced, dinner is on the table faster than delivery.
Budget-friendly cut: Flank steak shaves dollars off the grocery bill yet turns buttery when sliced thin against the grain.
Freezer-friendly: Double the sauce, freeze half; future you will send flowers.
Kid-approved veg: Broccoli florets soak up garlicky sauce, converting even tiny skeptics.
Meal-prep superstar: Stays juicy for 4 days in the fridge—no soggy cauliflower here.
Whole30 + Paleo + Gluten-Free: Zero compromise on flavor, total compliance on rules.

Ingredients You'll Need

Think of this list as the greatest hits of Whole30 pantry staples. Nothing fancy, everything reliable.

Flank steak (1 lb) – Look for even coloring and minimal silverskin. If you can only find skirt steak, that works; just shorten the sear time by 30 seconds per side. Slice against the grain at a 35-degree angle for the most tender bite. Pop the steak in the freezer for 15 minutes before slicing; a firmer texture equals thinner, more even strips.

Broccoli (1 large head or 12 oz florets) – Fresh is best for that crisp-tender snap. If you’re in a pinch, frozen florets can substitute; thaw under warm water, then pat very dry so they don’t flood the pan.

Cauliflower (1 medium head or 16 oz pre-riced) – When buying whole, choose tight, pale crowns with zero brown spots. Many grocers now stock bags of “riced” cauliflower in the produce cooler, a serious time-saver. If you’re ricing at home, chop into florets and pulse in a food processor until the size of couscous.

Coconut aminos (½ cup) – The soy-free umami backbone. Brands vary in sweetness; I prefer Big Tree Farms or Coconut Secret for depth without cloying. If you’re post-Whole30 and feeling rebellious, low-sodium tamari works 1:1.

Apple cider vinegar (1 Tbsp) – Adds the tangy bite that balances the sweet-salty sauce. In a pinch, rice vinegar is fine, but reduce by half.

Garlic (4 cloves) – Freshly minced, not the jarred stuff. The sulfuric punch mellows into garlicky candy once sautéed.

Fresh ginger (1 Tbsp grated) – Peel with the edge of a spoon and grate on a microplane. Freeze the nub you don’t use; frozen ginger grates like a charm.

Arrowroot starch (2 tsp) – A compliant thickener that keeps the sauce glossy without the grainy texture of coconut flour. Tapioca starch is an equal swap.

Sesame oil (1 tsp toasted) – A tiny drizzle at the end perfumes the whole dish. Make sure yours is labeled “toasted”; the regular version lacks nutty depth.

Sea salt & black pepper – I use Redmond Real Salt for its mineral punch. Season the steak, not the sauce; coconut aminos brings plenty of salinity.

Cooking fat (2 Tbsp) – Avocado oil for high-heat searing; its neutral flavor lets the ginger shine. Ghee adds buttery notes if tolerated.

How to Make Whole30 Compliant Beef and Broccoli with Cauliflower Rice

Prep & freeze the steak

Wrap flank steak in parchment and freeze 15 min. Meanwhile, whisk coconut aminos, vinegar, arrowroot, and ¼ cup water in a small bowl. Set aside—this slurry prevents clumps later.

Rice the cauliflower

Pulse florets in a food processor 8–10 short bursts until couscous-size. Transfer to a clean kitchen towel; squeeze out excess moisture for fluffy, not soggy, rice.

Slice the steak

Remove steak from freezer; slice against grain into ¼-inch strips. Season with ½ tsp salt and ½ tsp pepper. Toss to coat—simple seasoning lets the sauce shine.

Sear the beef

Heat 1 Tbsp avocado oil in a 12-inch stainless or cast-iron skillet over medium-high until shimmering. Add half the steak in a single layer; sear 60–75 seconds per side for medium-rare. Transfer to a warm plate. Repeat with remaining steak. Over-crowding = steamed shoe leather.

Start the broccoli

Add 1 tsp oil to the same hot skillet. Toss in broccoli, sprinkle with 2 Tbsp water, cover, and steam 2 min. Uncover; sauté until bright green and just tender, 2 min more.

Build the sauce

Clear center of pan; add garlic and ginger. Sauté 20 seconds until fragrant. Pour in reserved coconut aminos slurry; simmer 60 seconds until glossy and thick enough to coat a spoon.

Reunite beef & veg

Return steak and any juices to skillet; toss 30 seconds to glaze. Remove from heat; drizzle with toasted sesame oil. Taste and adjust salt, though you likely won’t need any.

Finish the cauliflower rice

Wipe skillet; heat 1 tsp oil over medium. Add riced cauliflower, ¼ tsp salt, and a pinch of pepper. Sauté 4 min until just golden. For fluffy texture, resist stirring too often.

Plate & serve

Spoon cauliflower rice into warm bowls; top with sizzling beef and broccoli. Scatter with sesame seeds or sliced scallion for camera-ready color. Eat immediately—this waits for no one.

Expert Tips

Hot pan, cold steak

Searing steak in a ripping-hot skillet locks in juices. If the meat isn’t sizzling on contact, wait—patience equals caramelization.

Batch-rice cauliflower

Rice 2–3 heads at once, portion into freezer bags, and freeze flat. Break off what you need—no thaw required for sautéing.

Don’t drown the rice

Squeeze out as much liquid as possible. Excess moisture = steamed mush. I wring inside a cotton tea towel for best results.

Slice against the grain

Identify the direction of muscle fibers; cut perpendicular for fork-tender bites. A 35-degree bias maximizes surface area for sauce.

Thicken without clumps

Whisk arrowroot with 2 Tbsp cold water before adding to hot liquid. This slurry prevents the gluey blobs you remember from high-school science.

Reuse the skillet

Those browned bits left after steak? Pure flavor. Broccoli deglazes them, so you lose zero fond and wash one less pan.

Variations to Try

Spicy Mango-Beef

Whisk 2 Tbsp compliant hot sauce into the coconut aminos and fold in ½ cup diced fresh mango off-heat for a sweet-heat twist.
Mushroom Medley

Swap half the broccoli for shiitake and cremini mushrooms; their earthy flavor deepens the sauce.
Garlic-Lime Cauli Rice

Finish the rice with zest of 1 lime and an extra clove of garlic for citrusy brightness.
Surf & Turf

Toss in 6 oz peeled shrimp during the last 2 minutes of cooking; they turn coral-pink and soak up sauce beautifully.

Storage Tips

Refrigerate: Cool completely, then pack beef mixture and cauliflower rice in separate glass containers. Refrigerate up to 4 days. Keeping components separate prevents the rice from absorbing all the sauce and turning olive-green.

Freeze: Place cooled beef and broccoli in a freezer-safe zip bag; press out air, label, and freeze up to 3 months. Freeze cauliflower rice in a separate bag. Thaw overnight in fridge, reheat in a covered skillet with a splash of water to revive sauciness.

Meal-prep bowls: Portion ¾ cup cauliflower rice + 1 heaping cup beef mixture into 4 microwave-safe bowls. Add a wedge of lime or a sprinkle of sesame seeds before sealing lids. Grab-and-go lunches solved.

Reheat: Warm skillet over medium, add beef mixture, cover, and heat 3 min, stirring once. Microwave works in a pinch—use 70% power for 90 seconds to avoid rubbery steak.

Frequently Asked Questions

Yes—look for packages labeled “beef for stir-fry” that are ¼-inch thick. Because these strips are often cut from multiple muscles, cook 30 seconds less per side to prevent over-toughness.

You can DIY a compliant “soy” sauce: simmer ½ cup bone broth, 1 Tbsp balsamic, ½ tsp fish sauce, and a pinch of minced dates for 5 min, then strain. The flavor isn’t identical, but it provides umami depth without coconut or soy.

Not recommended. The short cook time is designed for crisp-tender broccoli and medium-rare steak; pressure cooking will over-soften both. Stick with a skillet for best texture.

Serve over sautéed zucchini noodles, roasted sweet-potato cubes, or spaghetti squash strands. All keep the dish Whole30 and add new textures.

Double all ingredients but cook steak in three batches to avoid crowding. Use a second skillet for the broccoli; combine both pans when saucing. Cauliflower rice doubles easily in a wide Dutch oven.