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.
Delicious; Super easy and completely satisfying!
Awesome!
I love simple meals and broccoli is one of my favorite veggies. What time is dinner? 🙂
I think you’ll love this then 🙂
Ummm – I just made this and am eating it right now and this is one of the best paleo/whole 30 recipes I’ve made to date!! Thank you so much!!
So happy you like it!
This looks delicious and super nutrient dense too.
Thanks so much for the recipe 🙂
Hope you enjoy!
Delicious!! No leftovers, will be making this again. We loved it.
Unfortunately, I really didn’t like this. Marinating the meat in apple vinegar did not appeal to me at all.
Sorry it didn’t work out!
what if you don’t have the fish sauce? is there anything else you would use?
I just skip it. Tastes great without
Omg so good! I’m on day 4 of whole30 and struggling. This hit the spot!
Oh that’s great to hear! Hope you try a few more and enjoy – you’ve got this!
Fantastic. Wouldn’t change a thing.
We loved this! My preschoolers ate all their broccoli. So flavorful. We ate this over cauliflower rice. I bought precut broccoli and frozen cauliflower rice and it made this dinner such an easy one.
Do you think this could be done in the crock pot? Am in love with this recipe! Was trying to make it for people at work but we don’t have a stove!
This is a fantastic recipe. I think it’s one of my favorites of all time!
One thing to add though, accidentally sliced up too much ginger root one time before mincing and realized halfway through that I had way overdone it. I decided to just roll with it, and it actually turned out really well! So if you’re looking for even more flavor I don’t see a reason not to add more ginger than originally prescribed.
Do you think I can make this in the instant pot ?
Yes, I’d say so! Not sure of the timing though.
It was a 5 star with the hubby… sad it wont let me sace to Pinterest tho??
Just started trying to eat more paleo friendly everything and this was AMAZING!!! My family loved it also. I didn’t care for the fish sauce smell but other than that it turned out PERFECT, we loved it. Thank you for all your recipes!!
Yum! Another great recipe. This is going in regular rotation!
Amazing recipe, thanks for sharing1
This was absolutely delicious! The sauce is perfect. The only thing I did differently is I cooked the flank steak whole in the oven and then sliced it up afterwards. It was so good!
So so good! I made this with sliced sirloin tips and it was so good!
This is a family favorite! We love it!
Really interested in this recipe – kept seeing links to it for whole 30, but there doesn’t actually seem to be any info on this page – just pics? Is there recipe still available?
https://www.paleorunningmomma.com/beef-broccoli-stir-fry-whole30-paleo/
I cooked this for my husband the other night and it was delicious! Will def be a staple. I recently starting looking for recipes on your site, when looking for something specific because everything I’ve made, by you, has been great!
I love this. My husband had something else for dinner. I had this done and he went to the kitchen and snuck a bite. He said oh make sure I get this in my lunch tomorrow it is really good.
Yum!
Have made this several times and not just for my picky eaters. It’s def a favorite. Have given your website out to so many friends and associates as they are realizing how important it is to eat cleaner. Love every recipe of yours so far. Have been cooking with you for a couple of years now. Poor hubby didn’t realize he was eating Paleo for a few months until I finally told him. Your recipes are that good!
Love this Paleo Beef and Broccoli Stir Fry, this one seems super delicious and amazing . Super excited to try this unique recipe. Thanks for sharing this one with us .
Loved this! Easy and satisfying. Great idea to blanch the broccoli first. I use a sous vide on my meat in recipes like this and helps with the tenderness. I love all your recipes and you are my go-to person when I want to try something new. You NEVER disappoint!
This is a family favourite! We love it!
Made this for dinner and really enjoyed it! Can you please clarify how big a serving size is? How many ounces of food?
oved this! Easy and satisfying. Great idea to blanch the broccoli first. I use a sous vide on my meat in recipes like this and helps with the tenderness. I love all your recipes and you are my go-to person when I want to try something new.
We loved this recipe! My preschooler ate all their broccoli. so yummy. We ate it over cauliflower rice. I bought pre-chopped broccoli and frozen cauliflower rice and it made making this dinner so much easier.
Amazon HR Number
Excellent Article!!! I like the helpful information you provide in your article.
You inspired me, long live honey
So good! Thank you. Husband and I loved it.
We had this last night for dinner (except swapped the flank steak for ground beef). It was friggin delicious!!! So savory w/so many fun flavors. Will definitely keep this one in the rotation. Thanks Michele!
We made this the other night and it was soooo good. Really flavor packed. The sauce was a delight. Would 100% make again!!
Hey Michele, Can we try it with meat therefore beef?
If you’re looking for information or assistance regarding an accident and the possibility of hiring a lawyer, I can provide some general guidance. However, please keep in mind that I am not a lawyer, and this is not legal advice. It’s important to consult with a qualified attorney for advice specific to your situation.
Here are some steps you can consider if you’ve been in an accident and are thinking about hiring a lawyer:
Assess the Type of Accident: Determine the type of accident you were involved in, such as a car accident, slip and fall, workplace accident, or medical malpractice.
Evaluate Injuries and Damages: Consider the extent of your injuries and the damages you’ve suffered as a result of the accident. This includes medical bills, lost wages, property damage, and pain and suffering.
Consult with an Attorney: It’s usually a good idea to consult with a personal injury attorney who specializes in handling cases related to your type of accident. Many attorneys offer free initial consultations.
Research and Choose an Attorney: Research potential attorneys by reading reviews, checking their experience and track record, and seeking recommendations from friends or family. Choose an attorney you feel comfortable with and who has a good reputation.
Discuss Fees: Discuss the attorney’s fee structure during your initial consultation. Many personal injury lawyers work on a contingency fee basis, meaning they only get paid if you win your case.
Gather Evidence: Work with your attorney to gather evidence related to the accident, such as medical records, witness statements, and any documentation of expenses or damages.
File a Claim: Your attorney will help you file a claim against the responsible party, whether it’s an individual, a company, or an insurance company.
Negotiate or Litigate: Your attorney will negotiate with the other party or their insurance company to reach a settlement. If a fair settlement cannot be reached, you may need to go to court and file a lawsuit.
Stay Informed: Stay informed about the progress of your case, and keep your attorney updated on any changes in your medical condition or circumstances.
Follow Legal Advice: Listen to the advice of your attorney and follow their guidance throughout the legal process.
Remember that it’s essential to consult with a qualified attorney who can provide you with advice tailored to your specific situation. They can help you understand your rights and guide you through the legal process if you have a valid personal injury case.
Ꮤow! In the end, I was able to find a blog from which I could actually learn useful information about my research and knowledge.
Ꮤow! Finally, I was able to find a blog where I could actually uncover useful information regarding my research and knowledge.
Ꮤow! I eventually acquired a blog from which I am able to obtain absolutely useful information regarding my research and knowledge.
Ꮤow! I eventually acquired a blog from which I am able to obtain absolutely useful information regarding my research and knowledge.
In the recipe you say to mix the first five sauce ingredients which includes the arrowroot powder. But then you say to toss the 2 t of arrowroot with the beef to coat. Is it for the sauce or meat or both? Thanks.
Made this tonight. Simple and delicious! Thanks for another great recipe! I didn’t have the green onions and it still tasted great. Having everything prepped was the key, as was par cooking the broccoli.
I was wondering this same thing!!! I’m worried I messed it up
Very easy and delicious!!
Your blog post was informative and interesting. Thank you! Solar
Laserbook is an online platform dedicated to sports betting and gaming. It offers a wide range of betting options, including popular sports like cricket, football, and more. The platform is designed with user convenience in mind, featuring a sleek interface and secure payment methods. Laserbook is known for its competitive odds, quick payouts, and attractive bonuses, making it a preferred choice for both casual and professional bettors looking for a reliable and engaging gaming experience.
Dreamexch is an online betting platform that offers a variety of sports betting options, with a strong emphasis on cricket, football, and other popular sports. The platform is designed to provide users with a seamless and secure betting experience, featuring live betting, competitive odds, and diverse betting markets. In addition to sports betting, Dreamexch also offers a selection of games, including slots and live dealer options. Known for its user-friendly interface, fast payouts, and attractive promotions, Dreamexch is a popular choice for both novice and experienced bettors seeking a comprehensive online gaming and betting experience.
Icebook9 offers an exceptional betting experience with its sleek design and extensive game selection. I’ve been using the platform for a while now, and I’m impressed by how smoothly everything runs. The live betting feature is particularly exciting, and the odds are always competitive. Icebook9 also provides great bonuses and promotions, making it even more rewarding to play. If you’re looking for a reliable and fun betting site, Icebook9 is a must-try!
Lotus365 has quickly become my go-to betting site. The range of sports and live betting options is impressive, catering to all my betting needs in one place. Their customer support is also top-notch, always ready to assist whenever I have queries. The bonuses and promotions offered are a great incentive too. If you’re looking for a trustworthy betting platform with a fantastic user experience, Lotus365 is the place to be.
Icebook9 has become my go-to betting platform! They have a fantastic range of sports and casino games, and I’m always finding something new to try. The website is user-friendly, and the odds are competitive. I’m also impressed by their customer service – they’re responsive and helpful whenever I have a question. If you’re looking for a platform that combines variety with reliability, Icebook9 is a great choice for any betting enthusiast.
I recently started using Icebook9, and it’s been a great experience so far. The platform is smooth, with an excellent selection of sports and casino games. I’ve found the odds to be competitive, and placing bets is super easy. Their promotions and bonuses add extra excitement to the experience. Withdrawal times are fast, which is a big plus for me. Overall, Icebook9 is a trustworthy site with a lot to offer, especially for serious bettors!
If you’re looking for a reliable and exciting platform, Khiladi Adda is a perfect choice. I’ve been playing here for a few weeks now, and the variety of games is simply impressive. From sports betting to live casino games, they have it all. Their mobile app works flawlessly, making it easy to bet wherever you are. It’s a great platform for both beginners and experienced players. I highly recommend checking them out!
11Exch is a fantastic platform for anyone who enjoys online gaming. The range of betting options available is massive, and the interface is so easy to use. One of the best things about the site is their regular bonuses and promotions, which keeps the excitement going. I’ve also been impressed with how quickly they process withdrawals. Definitely one of the best gaming platforms I’ve come across lately!
Exchange22 is a game-changer in the world of fantasy cricket! The platform allows you to trade players in real-time, which adds a whole new level of excitement to the matches. It’s easy to use, and the potential to earn from your cricket knowledge is fantastic. I’ve recommended this platform to all my friends, and they’ve enjoyed it as much as I have. If you haven’t tried Exchange22 yet, you’re missing out on an amazing experience!
Mglion is hands down one of the most exciting platforms I’ve come across. They offer competitive odds and an excellent range of live betting options. What I love most is the seamless experience on both desktop and mobile. Whether you’re into cricket, football, or other sports, Mglion has something for everyone. If you haven’t tried it yet, you’re missing out on a top-tier betting experience!
“If you’re looking for an online gaming platform that offers a bit of everything, 11xplay is the place to be. The site features a wide range of games, from slots to live dealer games, ensuring hours of entertainment. I also appreciate the smooth deposit and withdrawal process, which is crucial for any online gaming experience. 11xplay is reliable, fun, and perfect for gamers of all levels.”
I’ve tried a few betting platforms, but Betbhai stands out for its reliability and ease of use. The website loads quickly, and the layout is intuitive, making it simple to find what you’re looking for. I appreciate the variety of payment options available, which makes depositing and withdrawing funds hassle-free. Plus, their promotions and bonuses are a nice touch, adding extra value to your bets. If you’re serious about online betting, Betbhai is a platform you should consider.
I’ve been using Cricketbet999 for a few weeks now, and I’m really impressed with how well the platform performs. The games load quickly, and I’ve experienced no technical issues while playing. Another aspect that sets this platform apart is the sheer variety of betting options available. Whether you’re into poker, blackjack, or betting on sports, there’s always something new to try. The mobile version of the platform works just as smoothly, so I can place my bets on the go. Overall, Cricketbet999 is a solid option for anyone interested in online betting, offering both convenience and reliability.
“D247 offers an impressive variety of betting options that cater to both casual and serious bettors. I’ve particularly enjoyed their live betting section, where the odds update in real-time, adding excitement to every match. The site is easy to navigate, even on mobile devices, making it convenient to place bets on the go. Customer support has been responsive and helpful whenever I’ve had questions. Overall, D247 provides a top-notch betting experience.”
Skyexch delivers an exceptional betting experience. I love the variety of sports and live betting options available. The platform is designed for ease of use, and their customer service is responsive and helpful. With secure transactions and fast payouts, I never have to worry about my money. The bonuses and promotions add extra value, making it even more enjoyable. Skyexch is perfect for anyone looking for a safe, reliable, and exciting betting site.
Goexch9 is gaining traction as a betting platform in India, particularly among cricket fans. With an easy-to-navigate interface, it offers a range of betting options including sports and games. However, caution is advised due to the site’s hidden ownership and new domain, which raises potential trust issues. While it claims strong security features, reviews suggest users should approach with care, especially when depositing funds. If you’re interested in online betting, it’s essential to do thorough research before engaging with platforms like Goexch9.