Go Back
+ servings
White plate filled with paleo beef & broccoli and cauliflower rice, topped with sesame seeds
Print Pin
4.2 from 46 votes

Paleo Beef & Broccoli Stir Fry (Whole30)

Flavor packed Whole30 and Paleo Beef & Broccoli Stir Fry that's easy to make, ready in 20 minutes, uses takes one pan, and only calls for 10 ingredients!
Course Main Course
Keyword Paleo Beef & Broccoli
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Servings 3
Calories 392kcal
Author Kelly


  • 1 pound grass fed flank steak (thinly sliced)*
  • 2 heads broccoli, florets removed (7 cups/465 grams)
  • 3/4 cup coconut aminos
  • 3 tablespoons lime juice
  • 1 tablespoon spicy sesame oil
  • 3 cloves garlic, minced
  • 1 inch ginger, minced
  • 1/2 teaspoon red pepper flakes
  • salt and pepper, to taste
  • optional toppings: sesame seeds, green onions


  • In a small bowl, make the sauce by combining the coconut aminos, lime juice, sesame oil, garlic, ginger, red pepper flakes, and salt and pepper. Set aside.
  • Liberally season the sliced steak with salt and pepper. Heat a large sauté pan over medium heat and let it get hot. Add slices of beef, without overcrowding, and cook 30 seconds per side. Remove from pan and repeat with remaining beef (I had to do this in 3 batches).
  • Leave the beef juices in the pan and add chopped broccoli. Add about 2-3 tablespoons of the sauce and cover with a lid. Cook for 3-5 minutes until tender. Remove from the pan and set aside.
  • Add remaining sauce to the pan and bring to a simmer. Reduce to medium low and cook until thickened and coats the back of a spoon, about 3-4 minutes. Add back in beef and broccoli and stir to combine and heated through, about 1 minute. Be careful not to add the liquid from the beef and broccoli as it will thin the sauce. Serve with cauliflower or white rice, top with optional toppings, and enjoy!


*to thinly slice the steak, I like to place in the freezer for 10 minutes so it hardens and is easier to slice
make sure to use coconut aminos (my favorite brand is linked above) and not liquid aminos as those will make the recipe way to salty.


Calories: 392kcal | Carbohydrates: 26g | Protein: 38g | Fat: 15g | Saturated Fat: 5g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 2g | Fiber: 4g | Sugar: 15g