This Beef and Broccoli Stir Fry is a paleo twist on the classic takeout favorite—quick, savory, and made with clean, real-food ingredients. Tender strips of beef and crisp broccoli are tossed in a flavorful garlic-ginger sauce without any soy, grains, or added sugars. It’s a satisfying, one-pan meal perfect for lunch or dinner.
Ingredients
- 1 lb flank steak or sirloin, thinly sliced against the grain
- 3 cups broccoli florets
- 2 tablespoons coconut aminos
- 1 tablespoon sesame oil (optional, for flavor)
- 2 tablespoons avocado oil or olive oil
- 2 garlic cloves, minced
- 1 teaspoon fresh ginger, grated
- Sea salt and black pepper, to taste
Instructions
- Prep the sauce: In a small bowl, mix coconut aminos, sesame oil (if using), and a pinch of salt and pepper. Set aside.
- Cook the broccoli: In a large skillet or wok over medium-high heat, heat 1 tablespoon oil. Add broccoli florets and stir-fry for 3–4 minutes until vibrant and slightly tender. Transfer to a plate.
- Sear the beef: Add remaining oil to the skillet. Add sliced beef in a single layer and sear for 2–3 minutes without moving, then stir and cook for another 1–2 minutes until browned and cooked through.
- Add garlic and ginger: Stir in garlic and ginger, cooking for 30 seconds until fragrant.
- Combine and sauce: Return broccoli to the pan, pour in the sauce, and stir everything together. Cook for 1–2 more minutes to heat through and coat evenly.
- Finish and serve: Taste and adjust seasoning if needed. Serve hot on its own or over cauliflower rice.
- Garnish with sliced green onions or sesame seeds, if desired.
Storage and Reheating Instructions
Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in a skillet over medium heat until warmed through or microwave for 1–2 minutes.
Substitutions and Variations
- No beef? Use chicken thighs, shrimp, or pork slices instead.
- Low FODMAP? Skip garlic and use garlic-infused oil.
- Add crunch: Stir in cashews or sliced water chestnuts.
- Spice it up: Add a dash of chili flakes or a spoonful of paleo sriracha.
This dish is everything you love about stir fry—rich, savory, and full of texture—made clean and paleo from start to finish.
Post to social:
