Paleo Beef and Broccoli Recipe
This Paleo and Whole30 Beef and Broccoli stir fry is your new go-to for quick weeknight dinners! It’s got tender slices of flank steak in a flavorful garlic sauce, paired with crisp broccoli, and it all comes together in just 30 minutes. Serve it on its own or over cauliflower rice for a low-carb twist. Plus, it’s gluten-free, paleo, Whole30-approved, and kid-friendly!
Ingredients
For the Beef & Broccoli:
- 1.5 lbs Flank steak thinly sliced against the grain
- Sea salt and freshly ground black pepper
- 1 tbsp Coconut aminos
- 2 tsp Arrowroot flour or tapioca flour
- 2 tbsp Alive oil divided
- 7 cups Broccoli florets about 1 large stalk
For the Stir Fry Sauce:
- 6 tbsp Coconut aminos
- 1 tbsp Sesame oil
- 6 tbsp Broth or water
- 1 tbsp Rice vinegar or apple cider vinegar
- 2 tsp Arrowroot flour or tapioca flour
- 3 Scallions white and green parts separated (white part thinly sliced)
- 4 cloves Garlic minced or grated
- 1 tsp Fresh ginger grated
Instructions
Marinate the Beef:
- Put the sliced beef in a large bowl. Season with sea salt and black pepper. Toss with 1 tablespoon of coconut aminos. Cover and let it marinate while you get everything else ready.
Prep the Broccoli:
- I prefer microwaving the broccoli to keep things quick and avoid overcooking. Put the florets in a microwave-safe bowl, and heat on high for 2 minutes. Stir, then heat for another minute or until the broccoli is just tender. Set aside.
Make the Sauce:
- In a separate bowl, whisk together the coconut aminos, sesame oil, broth (or water), rice vinegar, and arrowroot flour.
Cook the Beef:
- Toss the marinated beef with 2 teaspoons of arrowroot flour. Heat a large nonstick skillet over medium-high heat and add 1 tablespoon of olive oil. When the oil is hot, add the beef in a single layer (you might need to do this in batches). Cook for about 60-90 seconds on each side, then transfer to a plate. Repeat with any remaining beef.
Stir Fry:
- In the same skillet, add the remaining tablespoon of olive oil and reduce the heat to medium. Sauté the white parts of the scallions, garlic, and ginger for about 1 minute. Whisk the sauce again and pour it into the skillet. Stir to combine.
Combine Everything:
- Add the cooked beef and broccoli to the skillet, stirring to coat everything in the sauce, which should thicken up nicely. Remove from heat.
Serve:
- Garnish with the green parts of the scallions and toasted sesame seeds. Enjoy it on its own or over sautéed cauliflower rice!
Notes
- Avoid Overcooking the Beef: Cook the beef in batches if needed, so it sears properly without steaming. Each side should only take about 60-90 seconds to brown.
- Blanch Broccoli for Perfect Texture: Microwave the broccoli briefly to keep it tender-crisp. This method saves time and prevents overcooking.
- Thicken the Sauce: For a thicker sauce, ensure you whisk the arrowroot or tapioca flour thoroughly with the liquids before adding it to the skillet. This helps the sauce coat the beef and broccoli nicely.