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.

Don't worry, the advertisements will NOT show up when you print the recipe.

paleo keto beef and broccoli on cauliflower rice
Prep Time 5 minutes
Cook Time 15 minutes
Resting Time 30 minutes
Total Time 20 minutes
Servings 4 servings
Author Maya Krampf from



  • 1/3 cup Coconut aminos
  • 1 tbsp Fish sauce
  • 1 tsp Ground ginger
  • 1/4 tsp Crushed red pepper
  • 1 tbsp Olive oil
  • 1/4 cup Chicken broth
  • 1 tbsp Unflavored gelatin powder

Stir Fry:

  • 2 tbsp Olive oil (divided)
  • 4 cups Broccoli (cut into florets)
  • 2 cloves Garlic (minced)
  • 1 lb Flank steak (sliced as thinly as possible)


  1. In a small bowl, whisk together the coconut aminos, fish sauce, ground ginger, and crushed red pepper.

  2. 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.

  3. Add the beef to the large bowl with the marinade and coat. Refrigerate for 30 minutes.

  4. 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.

  5. 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.

  6. Remove the broccoli, place it into the bowl with the beef, and cover again to keep warm.

  7. 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.)

  8. Heat the pan again over medium heat. Add the garlic and saute for about a minute, until fragrant.

  9. 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.

  10. Add the beef and broccoli to the pan, and toss to coat. Stir fry for another minute or two, until hot.

Recipe Notes

Serving size: 1 cup

Nutrition Information Per Serving

Calories: 311 | Fat: 16g | Total Carbs: 11g | Net Carbs: 9g | Fiber: 2g | Sugar: 1g | Protein: 28g

Nutritional information is provided as a courtesy and we strive to keep it as accurate as possible. 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 with this information, but please 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.