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 avocado 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:
Click 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 it to save for later!
Reader Fave Keto Recipes
The recipe card is below! Readers also made these similar recipes after making this one.
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 VideoClick or tap on the image below to play the video. It's the easiest way to learn how to make this recipe!
Click underlined ingredients to buy them!
Please ensure Safari reader mode is OFF to view ingredients.
- 2 tbsp Olive oil (divided)
- 4 cups Broccoli (cut into florets)
- 2 cloves Garlic (minced)
- 1 lb Flank steak (sliced as thinly as possible)
RECIPE TIPS + VIDEO in the post above, nutrition info + recipe notes below!
Click 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.
Made this recipe? Leave a rating! ★★★★★
Serving size: 1 cup
Video Showing How To Make Beef And Broccoli:
Don't miss the VIDEO above - it's the easiest way to learn how to make Beef And Broccoli!
Nutrition Information Per Serving
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database. You can find individual ingredient carb counts we use in the Low Carb & Keto Food List. Carb count excludes sugar alcohols. Net carb count excludes both fiber and sugar alcohols, because these do not affect blood sugar in most people. We try to be accurate, but feel free to make your own calculations.
© Copyright Maya Krampf for Wholesome Yum. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.