Beef & Broccoli Easy Stir Fry {Whole30 & Paleo}

Sharing is caring!

This Paleo and Whole30 Beef & Broccoli stir fry is perfect for weeknight dinners! Thinly sliced flank steak in a sesame garlic sauce with crisp tender broccoli that’s ready in 30 minutes. You can serve this alone or over cauliflower rice and it’s soooo yummy!  Gluten free, paleo, low carb, Whole30 compliant and kid approved!

Beef with broccoli – this was my standard Chinese takeout order since I was about 13 and finally outgrew my chicken lo-mein cravings.  Nothing against lo-mein – it’s deee-lish, but beef & broccoli with pork fried rice was my go-to at least once a week for probably 10 years, maybe longer.

I shied away from re-creating takeout meals for awhile, mainly because I never actually COOKED these meals prior to going Paleo (ah, takeout), and felt intimidated by first learning the original ingredients/methods, and then trying to make-’em Paleo.

Anyway, I started with this easy (yes, really!) beef & broccoli stir fry and have since moved on to a few of my other favorite Chinese takeout re-creations, which I’ll share with you guys over the next few weeks.  Interspersed with desserts, fall baking recipes and such.

By the way, can you believe we’re even discussing fall baking already?   But it’s really, really here.  I mean, it’s August-flipping-23rd already!  Summer vacation is gone and PSLs are probably being sold as of this week.  Or last.  Who knows anymore with these PSLs – they’ve taken over the fall and are moving straight up into summer.

But why don’t we chill on the pumpkin for a moment (while we can) and dig our forks into this beef.  After doing some research, I decided to go with flank steak even though it can be tough, since in my experience it’s more flavorful than other cuts, and if you slice it nice and thin against the grain and don’t overcook, it comes out perfectly in my opinion.  The quick marinade helps to tenderize it as well. However, if you have another cut in mind that you’d like to use, go right ahead and use it – this is YOUR dinner, after all!

The key to making this meal a breeze is PREP!  I’m not the best at prepping – I totally admit it.  But for those of you who regularly meal-prep, you will have a much easier time with this since there’s a lot of chopping/slicing/mincing prior to actually cooking.

Once all that is done, the meal comes together in under 30 minutes, even allotting 15-20 minutes for the sliced steak to marinate.   As with all stir fry recipes, the cooking happens FAST, so be ready and focused because it’s easy to overcook something if you get distracted!  My weakness is the broccoli – perfectly crisp-tender broccoli needs my ultimate attention, and too many times I’ve let it go too far…

But enough about my broccoli woes – it’s time to cook!  All ingredients listed for this recipe are Paleo and Whole30 compliant – however, for some ingredients (such as fish sauce) you will need to buy specific brands to avoid sugar and additives – just click the hyperlinks to view the brands I buy and use myself.  I think we’re ready to begin – let’s go!!

Beef & Broccoli Easy Stir Fry {Whole30 & Paleo}

Beef & Broccoli Easy Stir Fry {Whole30 & Paleo}

This Paleo and Whole30 Beef & Broccoli stir fry is perfect for weeknight dinners! Thinly sliced flank steak in a sesame garlic sauce with crisp tender broccoli that's ready in 30 minutes. You can serve this alone or over cauliflower rice and it's soooo yummy! Gluten free, paleo, low carb, Whole30 compliant and kid approved!

Author: Michele Rosen

Prep Time: 20 minutes

Cook Time: 10 minutes

Total Time: 30 minutes

Course: Lunch/Dinner

Cuisine: Paleo, Whole30

Servings: 6 servings

Print this Recipe

Did you make this recipe?

Leave a review

4.44 from 16 votes

Ingredients

• 1.25 lbs flank steak sliced very thin (about 1/4 inch strips) against the grain
• 1 Tbsp coconut aminos* for meat marinade
• 1 tbsp raw apple cider vinegar for meat marinade
• 1/2 tsp sea salt for meat marinade
• 1 and 1/2 -2 heads broccoli cut into florets (about 12 oz florets)
• 2 tbsp water for broccoli
• 2 tbsp coconut oil or preferred cooking fat divided
• 2 tbsp minced fresh ginger
• 1/4 cup thinly sliced scallions white and green parts, divided
• 2 cloves garlic minced

For sauce:

• 6 Tbsp coconut aminos
• 2 tbsp pure sesame oil
• 1/2 tbsp fish sauce Red Boat is Paleo and Whole30 friendly
• 2 tbsp water or broth
• 2 tsp tapioca or arrowroot starch
• 1/8 tsp sea salt
• Toasted sesame seeds and more thinly sliced scallions for garnish

Instructions

1. Place the sliced beef in a large bowl and toss with with the 1 tbsp coconut aminos, 1 tbsp acv, and 1/2 tsp sea salt. Cover and allow to marinate for at least 15 minutes (or up to 30) while you prep the other ingredients
2. For the sauce, whisk together the 6 Tbsp coconut aminos, 2 tbsp water or broth and tapioca or arrowroot starch until dissolved, then whisk in the remaining sauce ingredients until well combined, set aside.
3. Make sure to have all your ingredients prepped and ready to go before beginning to cook the broccoli.
4. To cook the broccoli, heat 1 tbsp coconut oil in a large skillet or wok over high heat. Add broccoli and toss to coat, then lower the heat, add the 2 tbsp water and cover the skillet (anything that mostly fits will do) for about 30 seconds, until bright green. Remove to a plate and set aside.
5. Remove the skillet from heat and allow it to cool enough to wipe out any water/broccoli pieces. Add the second Tbsp coconut oil to the skillet and heat over high heat. After preheated, add the sliced beef in a single layer and brown on one side - this will happen very quickly. Use tongs to flip the beef, and immediately add the garlic, white scallions, and ginger, stir to combine.
6. Add the sauce and continue to stir and cook for about 1 minute, until thickened. Lastly, add the broccoli and green onion, toss/stir to combine with the beef and sauce and cook while stirring for just 15-30 more seconds, then remove from heat.
7. Top with more sliced green onion and toasted sesame seeds if desired. Serve alone or with cauliflower rice - enjoy!

Recipe Notes

*Coconut aminos is similar to soy sauce in flavor but is Paleo and Whole30 compliant. I buy mine at my local grocery store in the organic foods section but I've also seen it near the vinegar, as well as in international foods section.

Nutrition

Calories: 140kcal

Carbohydrates: 11g

Protein: 3g

Fat: 9g

Saturated Fat: 4g

Cholesterol: 0mg

Sodium: 790mg

Potassium: 341mg

Fiber: 2g

Sugar: 1g

Vitamin A: 675IU

Vitamin C: 91.5mg

Calcium: 52mg

Iron: 0.8mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

What I Used To Make My Beef & Broccoli Easy Stir Fry: 

Want more easy Whole30 compliant dinner ideas?  Try one of these!

Grilled Marinated Flank Steak

One-Pan Bacon Wrapped Chicken Thighs

Salisbury Steak Meatballs

Chili Stuffed Sweet Potatoes

Sloppy Joe Sweet Potatoes

Tell Me!

Favorite Chinese Takeout Meal?

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting The Paleo Running Momma!