Go Back
+ servings

Paleo Beef and Broccoli {Whole30, Keto}

This Paleo and Whole30 Beef and Broccoli stir fry is perfect for weeknight dinners! Thinly sliced flank steak in a tasty garlic sauce with crisp tender broccoli that’s ready in 30 minutes. You can serve this alone or over cauliflower rice to keep it low in carbs. Gluten free, paleo, Whole30 and kid approved!
Author: Michele Rosen
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Course: Lunch/Dinner
Cuisine: Paleo, Whole30
Servings: 6 servings

Ingredients

Beef & Broccoli:

Stir Fry and Sauce:

To Serve:

  • Green part of the scallions thinly sliced
  • Toasted sesame seeds
  • Sautéed cauliflower rice to serve over

Instructions

  1. Place the sliced beef in a large bowl, season all over with sea salt and black pepper and toss with with the 1 tablespoon coconut aminos, Cover and allow to marinate while you prep the other ingredients.
  2. I like to blanch the broccoli in the microwave because it saves time and avoids overcooking. Place the florets in a microwavable bowl and microwave on high for 2 minutes, stir and heat again for another minute or until they are slightly tender, then set aside.
  3. In a separate bowl, whisk together the first 5 sauce ingredients. Toss the marinated beef with the 2 teaspoons arrowroot to coat. Heat a large, preferably nonstick skillet over medium high heat and add 1 tablespoon of olive oil. Once the oil is hot, add the beef in a single layer to fry - I did this in 2 batches. Allow it to cook about 60-90 seconds on each side, then remove to a plate and set aside. Repeat with remaining beef as needed.
  4. Add the second tablespoon of olive oil and lower the heat to medium. Cook the white parts of the scallions with the garlic and ginger for about 1 minute, then give the sauce a whisk and add it to the skillet, whisking to combine.
  5. Add in the cooked beef and broccoli and stir to coat with the sauce, which should be thickened. Remove from heat and serve garnished with thinly sliced scallions and toasted sesame seeds. Enjoy!

Recipe Notes

*Coconut aminos is similar to soy sauce in flavor but is Paleo and Whole30. I buy mine at my local grocery store in the organic foods section but I've also seen it near the vinegar, as well as in international foods section.

Nutrition

Calories: 280kcal
Carbohydrates: 13g
Protein: 27g
Fat: 13g
Saturated Fat: 3g
Polyunsaturated Fat: 2g
Monounsaturated Fat: 7g
Cholesterol: 68mg
Sodium: 491mg
Potassium: 733mg
Fiber: 3g
Sugar: 2g
Vitamin A: 691IU
Vitamin C: 92mg
Calcium: 81mg
Iron: 3mg