This Paleo and Whole30 Beef and Broccoli stir fry is perfect for weeknight dinners! Thinly sliced flank steak in a tasty garlic sauce with crisp tender broccoli that’s ready in 30 minutes. You can serve this alone or over cauliflower rice to keep it low in carbs. Gluten free, paleo, Whole30 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.
This recipe is actually my second version of beef with broccoli, based on a marriage of my first version with my newer chicken and broccoli stir fry that my family can’t get enough of.
The sauce is a little bit thicker, tastier, and the entire recipe is easier to make, in my opinion! Plus the broccoli is perfectly cooked – and not a touch over – if you follow my instructions!
What You Need to Make This Paleo Beef and Broccoli
The ingredients are simple and give this meal so much flavor!
If you’re not familiar with coconut aminos, it’s very similar to soy sauce but derived from coconut. It has no coconut flavor and has less sodium than soy sauce, plus it’s gluten free and paleo friendly.
Here’s everything you need to prepare the stir fry:
Beef & Broccoli:
- flank steak
- Sea salt and freshly ground black pepper
- coconut aminos
- arrowroot flour, or tapioca
- olive oil
- broccoli florets
Stir Fry and Sauce:
- coconut aminos
- sesame oil
- broth or water
- rice vinegar or apple cider vinegar
- arrowroot flour, or tapioca flour
- scallions
- fresh garlic
- fresh ginger
How to Make this Beef and Broccoli Stir Fry
Place the sliced beef in a large bowl, season all over with sea salt and black pepper and toss with with the 1 tablespoon coconut aminos. Cover and allow to marinate while you prep the other ingredients.
I like to blanch the broccoli in the microwave because it saves time and avoids overcooking. Place the florets in a microwavable bowl and microwave on high for 2 minutes, stir and heat again for another minute or until they are slightly tender, then set aside.
In a separate bowl, whisk together the first 5 sauce ingredients. Toss the marinated beef with the 2 teaspoons arrowroot to coat.
Heat a large, preferably nonstick skillet over medium high heat and add 1 tablespoon of olive oil. Once the oil is hot, add the beef in a single layer to fry – I did this in 2 batches.
Allow it to cook about 60-90 seconds on each side, then remove to a plate and repeat with the remaining beef.
Add the second tablespoon of olive oil and lower the heat to medium. Cook the white parts of the scallions with the garlic and ginger for about 1 minute, then give the sauce a whisk and add it to the skillet, whisking to combine.
Stir in the cooked beef and broccoli and stir to coat with the sauce, which should be thickened. Serve garnished with thinly sliced scallions and toasted sesame seeds.
Tips for a Successful Stir Fry
My biggest tip for a successful stir fry (nothing overcooked) is PREP!
Before turning on the heat, make sure you have everything ready to go – chopped, minced, blanched, etc.
Make sure your ingredients are within arms reach because stir frying requires moving fast.
I find that this is especially true for the beef, which cooked very quickly since it’s sliced so thinly.
Anticipate that you’ll have to move fast and don’t let the finished stir fry sit over heat to avoid overcooking!
I love to serve my beef and broccoli over simple sautéed cauliflower rice. Since you have a great sauce, you don’t even have to sauté it – just heating it from frozen is fine.
And yes – frozen cauliflower rice is the way to go for convenience! It heats in a minute or two and pairs well with so many of my recipes.
I hope you’re ready for a meal that you’ll want on repeat in your house! Grab your ingredients and your favorite skillet because it’s time to cook – let’s go!
Beef & Broccoli Easy Stir Fry {Whole30 & Paleo}
Paleo Beef and Broccoli Stir Fry {Whole30, Keto}
Ingredients
Beef & Broccoli:
- 1.5 lbs flank steak thinly sliced against the grain
- Sea salt and freshly ground black pepper
- 1 tablespoon coconut aminos
- 2 teaspoons arrowroot flour or tapioca
- 2 tablespoons olive oil divided
- 7 cups broccoli florets about 1 large stalk
Stir Fry and Sauce:
- 6 tablespoons coconut aminos
- 1 tablespoon sesame oil
- 6 tablespoons broth or water
- 1 tablespoon rice vinegar or apple cider vinegar
- 2 teaspoons arrowroot flour or tapioca flour
- 3 scallions white and green parts separated, white part thinly sliced
- 4 cloves garlic minced or grated
- 1 teaspoon fresh ginger grated
To Serve:
- Green part of the scallions thinly sliced
- Toasted sesame seeds
- Sautéed cauliflower rice to serve over
Instructions
-
Place the sliced beef in a large bowl, season all over with sea salt and black pepper and toss with with the 1 tablespoon coconut aminos. Cover and allow to marinate while you prep the other ingredients.
-
I like to blanch the broccoli in the microwave because it saves time and avoids overcooking. Place the florets in a microwavable bowl and microwave on high for 2 minutes, stir and heat again for another minute or until they are slightly tender, then set aside.
-
In a separate bowl, whisk together the first 5 sauce ingredients. Toss the marinated beef with the 2 teaspoons arrowroot to coat. Heat a large, preferably nonstick skillet over medium high heat and add 1 tablespoon of olive oil. Once the oil is hot, add the beef in a single layer to fry - I did this in 2 batches. Allow it to cook about 60-90 seconds on each side, then remove to a plate and set aside. Repeat with remaining beef as needed.
-
Add the second tablespoon of olive oil and lower the heat to medium. Cook the white parts of the scallions with the garlic and ginger for about 1 minute, then give the sauce a whisk and add it to the skillet, whisking to combine.
-
Add in the cooked beef and broccoli and stir to coat with the sauce, which should be thickened. Remove from heat and serve garnished with thinly sliced scallions and toasted sesame seeds. Enjoy!
Nutrition
Want more Asian Inspired Whole30 dinner ideas? Try one of these!
Egg Roll in a Bowl with Chicken
As an Amazon Associate I earn from qualifying purchases. For more information, see our disclosure policy here.
Taj777 stands out as one of the best betting platforms I’ve used so far. The wide range of sports options, including football, cricket, and tennis, ensures I’m never bored. The live betting feature makes the experience even more engaging, allowing me to place bets in real-time. The platform is also secure, and the transactions are quick and hassle-free. It’s an all-around great site for betting enthusiasts!
Fire Kirin is one of the most exciting and immersive fishing games I’ve ever played. The variety of underwater creatures and the fast-paced gameplay make it incredibly fun. It’s not just about luck; it takes skill to hit the big targets and score higher points, which adds a layer of challenge to it.
The multiplayer mode is a great feature, letting you compete with friends or other players online. It’s a fantastic way to relax and have fun, especially if you’re into arcade-style games. Highly recommend it!
Toca Life is hands down the best app for sparking creativity in kids. My children love the ability to create their own stories in the different worlds that the app offers. It’s educational without feeling like a traditional learning game, which keeps them engaged.
I also appreciate how safe and easy it is to navigate. There’s no pressure to win or follow a specific path—kids can let their imagination run wild. It’s a fantastic tool for building creativity in a fun, relaxed way.
11Xplay is a great place for all cricket fans who want to try their hand at betting. It’s simple to use, and you can start right away with just a few easy steps. The platform has lots of matches to bet on and gives options for everyone. If you’re new or have some experience, 11Xplay is made to be easy and fun for everyone. A good choice if you love cricket and want a quick way to enjoy betting.
11Xplay is a great platform for sports and game lovers. It is simple to use, and anyone can start betting on their favorite games here. The website gives good options for cricket, football, and other popular sports, making it a top choice for people in India. The sign-up is quick, and the support team is helpful too. 11Xplay brings a lot of excitement and fun for all who enjoy playing and betting in a safe place.
11Xplay is a good choice if you love online games and betting. It has easy-to-use options, and you don’t need any extra skills to start. With 11Xplay, you can try your luck on many games. Plus, it’s safe and secure, so you can play without worry. They also give good deals and offers to keep you interested. Many users in India trust 11Xplay, making it a reliable platform for gaming and betting.
Fantastic blog post! I loved how you explained the topic in such a clear and engaging manner. Your insights were incredibly valuable, and I took away so much from reading this. Thanks for sharing such helpful information—excited to see more of your work! TCM Clinic Singapore
Loving Online Cricket ID This platform is perfect for anyone who loves the mix of sports and card games. The registration process is straightforward, and you’re quickly immersed in exciting game options. The variety and easy navigation make it a top choice for sports bettors and card game lovers alike. Definitely a great pick for secure and enjoyable online betting with reliable payouts.
If you’re looking for a great betting experience, Online Cricket ID is the way to go! The platform’s focus on sports and card games provides endless entertainment. Registration and login are super quick, giving you instant access to all your favorite games. Plus, the game quality and reliable services make it a great choice for secure online betting. Worth a try for any game lover!
Great review! If you’re dealing with hail damage, finding a trusted shop for Hail Damage Repair Grand Ledge is key. Quality repair services can restore your car’s appearance and prevent further issues. Be sure to check out local options with strong reviews for reliable and efficient service!