RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • Beef & Broccoli Stir‑Fry with Cauliflower Rice
  • Ginger–Sesame Salmon with Stir-Fried Broccoli & Cauliflower Rice
  • Ginger–Sesame Beef Stir‑Fry with Broccoli over Cauliflower Rice
  • Asian Beef & Broccoli Stir‑Fry over Cauliflower Rice
  • Mexican Steak Fajita Bowl with Cauliflower Rice (Paleo)
  • Paleo Beef & Broccoli with Cauliflower Rice
  • Browse all recipes →
Pan‑Asian Paleo Flank Steak Stir‑Fry with Broccoli & Cauliflower 'Fried Rice'

Pan‑Asian Paleo Flank Steak Stir‑Fry with Broccoli & Cauliflower 'Fried Rice'

By abbey f

Pan‑Asian (Paleo)Intermediate

A glossy, high‑heat flank steak stir‑fry that marries caramelized beef with bright broccoli and crisp red pepper, served over fragrant cauliflower "fried rice". Coconut aminos and toasted sesame oil lend savory‑sweet umami while ginger and garlic cut through the richness — a fast, restaurant‑quality Paleo dinner with wok‑charred texture and fresh herb brightness.

Prep: 15 minutes
Cook: 15 minutes
Total: 30 minutes
4 servings
paleostir-frylow-carbgluten-freedairy-freeweeknight

Ingredients

  • 400 g flank steak, thinly sliced
  • 4 cups broccoli florets
  • 4 cups cauliflower, riced
  • 1 medium red bell pepper, thinly sliced
  • 2 tbsp coconut aminos
  • 1 tbsp sesame oil
  • 2 cloves garlic, minced
  • 1 inch fresh ginger, grated
  • 2 tbsp avocado oil (or other high‑heat oil)
  • 1 tsp arrowroot powder (optional, for sauce)
  • 1 tbsp water (for slurry)
  • to taste salt
  • to taste black pepper
  • 3 stalks green onions, chopped (garnish)
  • 1/4 cup fresh cilantro, chopped (garnish)
  • 1/2 fruit fresh lime (optional, to finish)

Instructions

1

Score and marinate the beef: Pat the thinly sliced flank steak dry with paper towels (dry surface = better sear). In a bowl toss the beef with 1 tablespoon coconut aminos, 1/4 teaspoon black pepper and 1/2 teaspoon grated ginger and 1 clove minced garlic. Let sit 10–15 minutes while you prep the veg. Why: the short marinade seasons the surface and the coconut aminos begin to tenderize and add umami without overpowering the quick sear.

2

Prep your mise en place: Trim and cut broccoli into even florets; thinly slice the red pepper; mince remaining garlic and grate remaining ginger; chop green onions and cilantro; if your cauliflower isn't already riced, pulse florets in a food processor to rice size (4 cups ~ 400–430 g). Why: Stir‑fries move quickly — having everything at hand keeps the vegetables crisp and avoids overcooking.

3

Make the sauce and optional slurry: In a small bowl combine the remaining 1 tablespoon coconut aminos, 1/2 tablespoon sesame oil (reserve the rest for finishing), and if you like a glossy coating mix 1 teaspoon arrowroot with 1 tablespoon cold water to make a slurry. Why: Coconut aminos provides the backbone of the sauce; arrowroot slurry will thicken rapidly when hit with heat giving a restaurant‑style glossy finish.

4

Cook the cauliflower rice: Heat a large nonstick skillet or a 12" wok over medium‑high heat and add 1 teaspoon avocado oil. When hot, add the riced cauliflower, season lightly with salt and cook, stirring, 4–6 minutes until tender but with some bite and just starting to color. Toward the end, stir in a pinch of salt, 1/2 teaspoon sesame oil (if using) and half the chopped green onions. Transfer the cauliflower rice to a warm bowl and keep covered. Why: Cooking cauliflower rice separately ensures it absorbs seasoning and stays fluffy rather than steaming soggy under the stir‑fry.

5

Heat the wok and get your pan screaming hot: Wipe out the skillet, return to high heat until very hot (a drop of water should sizzle and evaporate). Add 1 tablespoon avocado oil and swirl. Why: High heat is essential for quick caramelization (Maillard reaction) — it creates a savory crust and the wok char that lifts the flavor.

6

Sear the steak in a single layer: Add half the steak in a single layer and let it sit without moving for 45–60 seconds to develop color, then toss/push and sear another 30–45 seconds until browned but still medium‑rare in the center (it will finish cooking later). Remove to a plate and repeat with remaining steak. Why: Searing in batches avoids overcrowding, which causes steaming instead of browning. Quick cooking preserves tenderness for thin flank slices.

7

Stir‑fry the vegetables: Add the remaining 1 tablespoon avocado oil to the hot wok. Add broccoli florets and a pinch of salt, stir constantly for 2 minutes. Push broccoli to the sides, add red pepper slices and stir 1–2 minutes until bright and just tender. Add the remaining garlic and ginger, stirring 30–45 seconds to bloom the aromatics — don’t let them burn. Why: Staggering the veg keeps textures distinct: broccoli needs a little more time while pepper benefits from a short blast of heat.

8

Return beef and add sauce: Return the seared steak to the wok and pour in the coconut aminos/sesame sauce. If using arrowroot slurry, stir the slurry again and drizzle it in now. Toss everything together for 30–60 seconds until the sauce thickens and coats the beef and vegetables. Taste and adjust with a tiny pinch of salt or extra coconut aminos if needed. Why: Adding sauce at the end keeps vegetables crisp and lets the sauce cling to the charred surfaces for concentrated flavor.

9

Finish and rest briefly: Turn off the heat and drizzle the reserved small amount of sesame oil for fragrance, squeeze half a lime over if using, and stir in half the cilantro. Transfer the stir‑fry over the warm cauliflower rice or serve on the side. Why: Adding aromatic fats and citrus off the heat preserves their bright flavors and makes the dish smell restaurant‑fresh.

10

Plate and garnish: Divide the cauliflower rice among 4 plates, top with the beef and broccoli stir‑fry, and finish with the remaining green onions and cilantro. Serve immediately. Why: A hot plate keeps the textures crisp; fresh herbs add contrast and visual brightness.

Chef's Tips

  • 1Slice the steak against the grain and as thin as possible — this shortens the muscle fibers and makes each bite more tender. Partially freeze the steak for 20–30 minutes to make ultra‑thin slicing easier.
  • 2Never overcrowd the pan: sear the beef in batches. Overcrowding causes steaming and prevents browning, which reduces flavor.
  • 3Bloom aromatics (garlic, ginger) in a hot pan for only 30–45 seconds — they release essential oils quickly and burn fast. Add them later in the cook to preserve brightness.
  • 4If you prefer a deeper caramelized flavor, let the meat sit undisturbed for 45–60 seconds before tossing; use a high‑smoke point oil (avocado oil) for that hot sear.
  • 5Taste and adjust: coconut aminos are milder and slightly sweeter than soy — add a pinch of salt or a few drops of fish sauce (if you have it and are not strict Paleo) to increase savory depth.

Variations

  • Spicy: Add 1/2–1 teaspoon chili garlic flakes or 1 small sliced red Thai chile to the aromatics for a spicy kick.
  • Different protein: Swap flank steak for 400 g thinly sliced sirloin, skirt steak, or 500 g peeled shrimp (reduce initial searing time for shrimp to 1–2 minutes per side).
  • Vegetable swaps: Use asparagus, snap peas, or bok choy instead of (or alongside) broccoli and bell pepper — adjust cooking times so more delicate veg go in last.
  • No arrowroot/less sauce: Omit arrowroot for a thinner, lighter sauce; let the pan reduce for 30–45 seconds for a concentrated glaze instead.

Nutrition per Serving

383

Calories

30g

Protein

16g

Carbs

22g

Fat

5g

Fiber

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Pan‑Asian Paleo Flank Steak Stir‑Fry with Broccoli & Cauliflower 'Fried Rice'

By abbey f

paleostir-frylow-carbgluten-freedairy-freeweeknight
Pan‑Asian Paleo Flank Steak Stir‑Fry with Broccoli & Cauliflower 'Fried Rice' - flank steak, thinly sliced, broccoli florets recipe

A glossy, high‑heat flank steak stir‑fry that marries caramelized beef with bright broccoli and crisp red pepper, served over fragrant cauliflower "fried rice". Coconut aminos and toasted sesame oil lend savory‑sweet umami while ginger and garlic cut through the richness — a fast, restaurant‑quality Paleo dinner with wok‑charred texture and fresh herb brightness.

Pan‑Asian (Paleo)Intermediate4 servings
Prep: 15 minutes
Cook: 15 minutes
30 minutes

Ingredients

  • 400 g flank steak, thinly sliced
  • 4 cups broccoli florets
  • 4 cups cauliflower, riced
  • 1 medium red bell pepper, thinly sliced
  • 2 tbsp coconut aminos
  • 1 tbsp sesame oil
  • 2 cloves garlic, minced
  • 1 inch fresh ginger, grated
  • 2 tbsp avocado oil (or other high‑heat oil)
  • 1 tsp arrowroot powder (optional, for sauce)
  • 1 tbsp water (for slurry)
  • to taste salt
  • to taste black pepper
  • 3 stalks green onions, chopped (garnish)
  • 1/4 cup fresh cilantro, chopped (garnish)
  • 1/2 fruit fresh lime (optional, to finish)

Instructions

1

Score and marinate the beef: Pat the thinly sliced flank steak dry with paper towels (dry surface = better sear). In a bowl toss the beef with 1 tablespoon coconut aminos, 1/4 teaspoon black pepper and 1/2 teaspoon grated ginger and 1 clove minced garlic. Let sit 10–15 minutes while you prep the veg. Why: the short marinade seasons the surface and the coconut aminos begin to tenderize and add umami without overpowering the quick sear.

2

Prep your mise en place: Trim and cut broccoli into even florets; thinly slice the red pepper; mince remaining garlic and grate remaining ginger; chop green onions and cilantro; if your cauliflower isn't already riced, pulse florets in a food processor to rice size (4 cups ~ 400–430 g). Why: Stir‑fries move quickly — having everything at hand keeps the vegetables crisp and avoids overcooking.

3

Make the sauce and optional slurry: In a small bowl combine the remaining 1 tablespoon coconut aminos, 1/2 tablespoon sesame oil (reserve the rest for finishing), and if you like a glossy coating mix 1 teaspoon arrowroot with 1 tablespoon cold water to make a slurry. Why: Coconut aminos provides the backbone of the sauce; arrowroot slurry will thicken rapidly when hit with heat giving a restaurant‑style glossy finish.

4

Cook the cauliflower rice: Heat a large nonstick skillet or a 12" wok over medium‑high heat and add 1 teaspoon avocado oil. When hot, add the riced cauliflower, season lightly with salt and cook, stirring, 4–6 minutes until tender but with some bite and just starting to color. Toward the end, stir in a pinch of salt, 1/2 teaspoon sesame oil (if using) and half the chopped green onions. Transfer the cauliflower rice to a warm bowl and keep covered. Why: Cooking cauliflower rice separately ensures it absorbs seasoning and stays fluffy rather than steaming soggy under the stir‑fry.

5

Heat the wok and get your pan screaming hot: Wipe out the skillet, return to high heat until very hot (a drop of water should sizzle and evaporate). Add 1 tablespoon avocado oil and swirl. Why: High heat is essential for quick caramelization (Maillard reaction) — it creates a savory crust and the wok char that lifts the flavor.

6

Sear the steak in a single layer: Add half the steak in a single layer and let it sit without moving for 45–60 seconds to develop color, then toss/push and sear another 30–45 seconds until browned but still medium‑rare in the center (it will finish cooking later). Remove to a plate and repeat with remaining steak. Why: Searing in batches avoids overcrowding, which causes steaming instead of browning. Quick cooking preserves tenderness for thin flank slices.

7

Stir‑fry the vegetables: Add the remaining 1 tablespoon avocado oil to the hot wok. Add broccoli florets and a pinch of salt, stir constantly for 2 minutes. Push broccoli to the sides, add red pepper slices and stir 1–2 minutes until bright and just tender. Add the remaining garlic and ginger, stirring 30–45 seconds to bloom the aromatics — don’t let them burn. Why: Staggering the veg keeps textures distinct: broccoli needs a little more time while pepper benefits from a short blast of heat.

8

Return beef and add sauce: Return the seared steak to the wok and pour in the coconut aminos/sesame sauce. If using arrowroot slurry, stir the slurry again and drizzle it in now. Toss everything together for 30–60 seconds until the sauce thickens and coats the beef and vegetables. Taste and adjust with a tiny pinch of salt or extra coconut aminos if needed. Why: Adding sauce at the end keeps vegetables crisp and lets the sauce cling to the charred surfaces for concentrated flavor.

9

Finish and rest briefly: Turn off the heat and drizzle the reserved small amount of sesame oil for fragrance, squeeze half a lime over if using, and stir in half the cilantro. Transfer the stir‑fry over the warm cauliflower rice or serve on the side. Why: Adding aromatic fats and citrus off the heat preserves their bright flavors and makes the dish smell restaurant‑fresh.

10

Plate and garnish: Divide the cauliflower rice among 4 plates, top with the beef and broccoli stir‑fry, and finish with the remaining green onions and cilantro. Serve immediately. Why: A hot plate keeps the textures crisp; fresh herbs add contrast and visual brightness.

Chef's Tips

  • 1Slice the steak against the grain and as thin as possible — this shortens the muscle fibers and makes each bite more tender. Partially freeze the steak for 20–30 minutes to make ultra‑thin slicing easier.
  • 2Never overcrowd the pan: sear the beef in batches. Overcrowding causes steaming and prevents browning, which reduces flavor.
  • 3Bloom aromatics (garlic, ginger) in a hot pan for only 30–45 seconds — they release essential oils quickly and burn fast. Add them later in the cook to preserve brightness.
  • 4If you prefer a deeper caramelized flavor, let the meat sit undisturbed for 45–60 seconds before tossing; use a high‑smoke point oil (avocado oil) for that hot sear.
  • 5Taste and adjust: coconut aminos are milder and slightly sweeter than soy — add a pinch of salt or a few drops of fish sauce (if you have it and are not strict Paleo) to increase savory depth.

Variations

  • Spicy: Add 1/2–1 teaspoon chili garlic flakes or 1 small sliced red Thai chile to the aromatics for a spicy kick.
  • Different protein: Swap flank steak for 400 g thinly sliced sirloin, skirt steak, or 500 g peeled shrimp (reduce initial searing time for shrimp to 1–2 minutes per side).
  • Vegetable swaps: Use asparagus, snap peas, or bok choy instead of (or alongside) broccoli and bell pepper — adjust cooking times so more delicate veg go in last.
  • No arrowroot/less sauce: Omit arrowroot for a thinner, lighter sauce; let the pan reduce for 30–45 seconds for a concentrated glaze instead.

Nutrition per Serving

383

Calories

30g

Protein

16g

Carbs

22g

Fat

5g

Fiber

Rate this Recipe

Your Rating:

Explore More

🥗 paleo Recipes🥗 low-carb Recipes🥗 gluten-free Recipes🥗 dairy-free Recipes🥘 More with flank steak, thinly sliced🥘 More with broccoli florets🥘 More with cauliflower, riced

Similar Recipes