This Paleo Beef Stir Fry is a wholesome and budget-friendly one-pan meal featuring a simple homemade teriyaki sauce. It uses an affordable cut of steak, making it perfect for families looking to save money while enjoying a delicious and nutritious dish. Plus, you can load it up with extra veggies for added health benefits and even more savings!
Serve over cauliflower rice for a flavorful and satisfying meal. This recipe is Paleo, Keto, AIP, Whole30, Gluten-free, and GAPS-friendly.
Ingredients
- 1 ½ pounds skirt steak, thinly sliced (or use top sirloin or another preferred cut)
- 1 red bell pepper, sliced (omit for AIP and VAD; see other veggie options below)
- Extra veggies, sliced (choose from bok choy, cabbage, broccoli, mushrooms, zucchini, yellow onion (omit for Keto), asparagus; for VAD, use mushrooms, celery, peeled and cored cucumber, asparagus, peeled zucchini)
- 1 bunch green onions, chopped (omit whites for Keto; omit entirely for VAD)
- ½ cup homemade Teriyaki Sauce, or more as needed (see recipe link for details)
- 2 tablespoons toasted sesame oil (for AIP, use avocado or coconut oil)
- 1 teaspoon sea salt, divided
INSTRUCTIONS
- Prepare the steak:
- Slice the skirt steak in half to create two smaller sections.
- Lay each half flat-side down and slice thinly, creating even strips.
- Cook the veggies:
- Heat a large skillet over high heat and add sesame oil.
- Add half of the sliced vegetables (bell pepper, onions, or other choices) with ½ teaspoon salt.
- Sauté for 8–10 minutes, stirring frequently, until slightly charred but not overcooked.
- Remove with a slotted spoon and repeat the process with the second batch of vegetables.
- Cook the beef:
- Add the sliced steak to the same pan with the remaining ½ teaspoon salt.
- Cook over high heat for 5–8 minutes, stirring frequently, until most of the pink is gone.
- Combine & finish:
- Return the cooked veggies to the pan and pour in ½ cup Teriyaki Sauce (adjust to taste).
- Simmer for no more than 5 minutes to allow flavors to blend.
- Top with fresh green onion greens and serve.
Serving Suggestions: Enjoy with cauliflower rice, basmati rice, or a fresh salad.
NUTRITION (PER SERVING)
- Calories: 245 kcal
- Carbs: 5g
- Protein: 25g
- Fat: 14g
- Saturated Fat: 4g
- Cholesterol: 71mg
- Sodium: 623mg
- Potassium: 509mg
- Fiber: 2g
- Sugar: 1g
- Vitamin A: 670 IU
- Vitamin C: 65mg
- Calcium: 20mg
- Iron: 2mg
