FREE PRINTABLE: LOW CARB & KETO FOOD LISTGET IT NOW
This post may contain affiliate links, which help keep this content free. (Full disclosure)
When you’ve got a craving for Chinese food takeout…this paleo keto beef and broccoli stir fry recipe comes to the rescue! It’s a healthy dish full of flavor and packed with protein.
After some requests for more beef (I love hearing from you guys, thanks so much for sharing your feedback with me!), I’m working on some more keto beef recipes for you guys. While chicken may be my #1 dinner protein always and forever, beef certainly has it’s time and place. I’ve got plenty on my site, browse my keto low carb beef recipes here.
But today, we’re making paleo broccoli beef! You’re going to love this healthy takeout classic. It’s got all the flavor you want, without all of the carbs and sugar that you don’t.
The best thing about this paleo beef and broccoli recipe is that no matter your eating preference, you’ll love this dinner. It’s keto and low carb, of course, but it’s also paleo and whole30.
And for people who don’t fall under any of those categories? They’ll love it too, just ask my family.
How To Make Keto Beef And Broccoli
Let me show you how to make this paleo beef and broccoli stir fry recipe!
First step is to thinly slice the flank steak. This will help the marinade penetrate the steak and also make the cooking time really quick!
PRO TIP: You can freeze the beef for 30 minutes to make it easier to slice thinly.
Then we whisk together the marinade (which conveniently doubles as the stir fry sauce, too!) and let the steak soak up lots of flavor. The only difference between the marinade and the sauce is that we add some olive oil to the marinade, and add some broth and gelatin to the sauce.
Add the beef to a hot pan in a single layer, and sear over high heat, to get it nice and brown.
TIP: Don’t move the steak pieces around too much, that way they get a nice sear.
After cooking the beef, remove it from the pan, cover to keep warm, and then stir fry the broccoli in the same pan.
PRO TIP: If the broccoli doesn’t cook through easily by just stir frying, you can add a couple tablespoons water, cover and cook for a few minutes to steam it. If you do this, make sure you drain any remaining water afterward.
Add the broccoli to the beef you set aside, because we’ll need the same pan again! (Yay for less dishes!)
Once the steak and broccoli are cooked, we thicken up the sauce a bit in the hot pan.
Finally, a simple stir fry later and your keto dinner is served. Make sure you check out the serving suggestions below for low carb/paleo side dishes.
All that’s left is and toss everything together, stir fry for a minute, and eat!
Is Beef And Broccoli Keto Friendly?
This beef and broccoli is keto friendly. But if you are eating it from a restaurant, or using a traditional recipe, it would not be keto friendly.
Cornstarch and sugar are typically found in beef and broccoli stir fry recipes, which quickly makes them NOT low carb or paleo.
I’ve got some easy swaps to make a keto/paleo version.
Is Beef And Broccoli Healthy?
Beef and broccoli can be healthy! The takeout version is full of starches (to thicken the sauce), sugars, and then the rice. Eeek! But my keto beef and broccoli stir fry is packed with protein and veggies – and made without the starches and sugars.
How To Store Keto Beef And Broccoli
Paleo beef and broccoli recipe will keep in an airtight container in the refrigerator for 3-4 days.
If you want to store it for longer than that, you can also freeze it. In the freezer, it should last about 2-3 months. It’s safe to eat after that but the quality will start to diminish. Make sure you store it in a heavy-duty plastic freezer bag so that it doesn’t start collecting ice crystals.
What To Serve With Beef And Broccoli Stir Fry
Traditionally, beef and broccoli would be served over rice – but that’s neither low carb or paleo! The simplest way to serve it is over plain cauliflower rice, as shown in the photos.
Otherwise, I’ve listed a few lower carb and paleo options below, or browse keto low carb side dishes here.
Tools To Make Paleo Beef And Broccoli
Tap the links below to see the items used to make this recipe.
- Ceramic Nonstick Wok – My go-to pan for stir fry.
- 8-Inch Chef’s Knife – You’ll need a high-quality knife to cut through the flank steak for this keto beef and broccoli recipe.
Easy Paleo Keto Beef and Broccoli Stir Fry Recipe:
Pin to save for later!
Reader Favorite Recipes
The recipe card is below! Readers that made this also viewed these recipes:
Easy Paleo Keto Beef and Broccoli Stir Fry Recipe
No one will know this is a paleo keto beef and broccoli recipe! This flavorful, easy beef and broccoli stir fry tastes like it came from a Chinese restaurant.
Recipe VideoTap on the image below to watch the video.
Like this video? Subscribe to my YouTube cooking channel for healthy recipes weekly! (Click the bell icon to be notified when I post a new video.)
Tap underlined ingredients to see where to get them. Please turn Safari reader mode OFF to view ingredients.
Tap on the times in the instructions below to start a kitchen timer while you cook.
In a small bowl, whisk together the coconut aminos, fish sauce, ground ginger, and crushed red pepper.
Transfer 2 tablespoons (30 mL) of the coconut aminos mixture to a large bowl - this will be the marinade. Whisk in a tablespoon of olive oil.
Add the beef to the large bowl with the marinade and coat. Refrigerate for 30 minutes.
Heat a tablespoon (15 mL) olive oil in a saute pan or wok over medium-high heat. Add the beef and stir fry for a few minutes, until browned. Remove the beef, place in a bowl, and cover to keep warm.
Heat another tablespoon of olive oil over medium heat. Add the broccoli. Cover with a lid and cook for 8 to 12 minutes, lifting the lid only occasionally to stir, until crisp tender.
Remove the broccoli, place it into the bowl with the beef, and cover again to keep warm.
Whisk the chicken broth and gelatin into the reserved marinade/sauce in the smaller bowl, until smooth. (To prevent clumping, sprinkle the gelatin over it instead of just dumping in, and whisk immediately.)
Heat the pan again over medium heat. Add the garlic and saute for about a minute, until fragrant.
Pour the sauce mixture into the pan and bring to a simmer. Simmer, stirring occasionally, for about 5 minutes, until volume is reduced and it starts to thicken.
Add the beef and broccoli to the pan, and toss to coat. Stir fry for another minute or two, until hot.
Last Step: Leave A Rating!
Serving size: 1 cup
Video Showing How To Make Beef And Broccoli:
Tap here to jump to the video for this recipe -- it's located directly above the ingredients list. It's the easiest way to learn how to make Beef And Broccoli!
Nutrition facts are provided as a courtesy. Have questions about calculations or why you got a different result? Please see our nutrition policy.
Want to save this recipe?
Create a free account to save your favourites recipes and articles!Sign Up To Save Recipes
© Copyright Maya Krampf for Wholesome Yum. Please DO NOT SCREENSHOT OR COPY/PASTE recipes to social media or websites. We'd LOVE for you to share a link with photo instead. 🙂