Broccoli Beef Stir-Fry

Gluten-free Broccoli Beef Stir-Fry is a deliciously easy paleo dinner recipe! |

This mouthwatering Broccoli Beef Stir-Fry is a delicious paleo dinner recipe the whole family can enjoy! Complete with a sweet and savory sauce, it’s ready in about 30 minutes! Serve it “as is” or with cauliflower rice for an incredible grain-free dinner!


  • 1.5 pounds beef sirloin sliced
  • 5 tablespoons coconut aminos, divided
  • 5 tablespoons red wine vinegar, divided
  • 1/8 teaspoon sea salt
  • 3 tablespoons chicken broth
  • 4 cloves fresh garlic, pressed
  • 2 teaspoons tapioca flour
  • 2 tablespoons fresh ginger, minced
  • 1 teaspoon 100% pure honey
  • 24 tablespoons coconut oil, divided
  • 34 cups fresh broccoli, broken into florets
  • 2 tablespoons water


  1. In a small bowl, combine the sirloin strips with the 2 tablespoons coconut aminos, 2 tablespoons red wine vinegar, and sea salt. Let marinade for at least 15 minutes.
  2. While the sirloin is marinating, prepare the other ingredients. In a small dish, stir together the remaining coconut aminos and red wine vinegar, along with the chicken broth. Then add in the fresh pressed garlic, tapioca flour, fresh ginger, and honey. Stir together and set aside.
  3. Melt approximately 1-2 tablespoons coconut oil on a medium to high heat in a large sauté pan. Once the coconut oil is hot, add the broccoli florets. Sauté just long enough to evenly coat the florets and to turn them bright green. Then add in two tablespoons water and cook covered for about 30 seconds. Transfer the broccoli from the sauté pan to a covered dish to keep warm.
  4. In the same sauté pan, add remaining coconut oil, and once the oil is hot, then add the sirloin strips to the pan, side-by-side without overlapping. Cook sirloin strips for about 1-2 minutes on each side. Be sure not to overcook.
  5. Then stir in the sweet and savory sauce, coating the sirloin strips evenly. Cook just long enough for the sauce to thicken, approximately 30 seconds to one minute.
  6. Next toss in the broccoli, combining it with the sirloin strips and sauce.
  7. Serve “as is”, with cauliflower rice, or with veggie noodles, and enjoy!


  • Use only as much coconut oil as is needed to coat the bottom of the sauté pan.