Go Back
+ servings
a wok with steak stir fry is one of 25+ keto budget recipes

Paleo Beef Stir Fry with Easy Teriyaki Sauce

Paleo Beef Stir Fry with Easy Teriyaki Sauce is a nutritious and easy one-pan stir-fry that features an easy homemade Teriyaki Sauce. Keto, AIP, Whole30, Gluten-free, GAPS.
Course DInner
Cuisine American, Asian, Chinese
Keyword aip, beef, gaps diet, keto, low carb, paleo, skirt steak, steak, stir fry, whole30
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 6
Calories 245kcal
Author Megan
Cost $12


  • large skillet or wok


  • 1-½ pounds skirt steak sliced (as seen in photos below) or other preferred steak, such as top sirloin
  • 1 red bell pepper sliced (omit for AIP and VAD; see other veggie options below instead)
  • Extra Veggies, sliced: bok choy or other cabbage, broccoli, mushrooms, zucchini, yellow onion (not for Keto), asparagus; for VAD, use mushrooms, celery, peeled and cored cucumber, asparagus, peeled zucchini
  • 1 bunch green onions , chopped (omit the whites for Keto; for VAD, omit)
  • 1/2 cup Easy Teriyaki Sauce or more, see link for recipe
  • 2 Tablespoons sesame oil toasted (for AIP, use avocado or coconut oil)
  • 1 teaspoon sea salt divided


  • Slice steak into strips. If using skirt steak, cut it in half, so you have two half circles (see photo below).
    skirt steak cut in half
  • Flip each half flat side down and cut thin slices, creating a rainbow cross-section of meat. Slice the whole first half in the same way. Continue with the second half of the roll, until all the meat is thinly sliced. Set aside.
    two photos showing how to cut skirt steak
  • Heat large empty skillet over high heat. Add toasted sesame oil. Then add veggies in two batches: sliced red bell pepper and onions or other optional choices: bok choy, zucchini, asparagus, mushrooms etc.
  • Add 1/2 teaspoon sea salt.
  • Sauté over high heat 8 to 10 minutes, until wilted and charred in spots, but not burned or over-cooked. Reduce heat to medium-high if needed. Remove the veggies with a slotted spoon and add the second batch of veggies. Repeat motions from first batch.
  • Remove the veggies with a slotted spoon. Add sliced skirt steak to pan with 1/2 teaspoon sea salt.
  • Cook over high heat, tossing the meat to cook it evenly and quickly. Do not overcook, about 5 to 8 minutes, until most of the pink is gone.
    skirt steak cooked in pan
  • Add the veggies back in.
  • Add Cultured Teriyaki Sauce, to taste, about 1/2 cup to start, then more if desired.
    up close photo of paleo beef stir fry in the pan
  • Simmer briefly, no longer than 5 minutes, and serve, topped with raw green onions' greens.
  • Serve with cauliflower rice, Basmati rice, salad etc.
    Paleo Beef Stir Fry served in a white dish with chop sticks.


Serving: 1serving | Calories: 245kcal | Carbohydrates: 5g | Protein: 25g | Fat: 14g | Saturated Fat: 4g | Trans Fat: 1g | Cholesterol: 71mg | Sodium: 623mg | Potassium: 509mg | Fiber: 2g | Sugar: 1g | Vitamin A: 670IU | Vitamin C: 65mg | Calcium: 20mg | Iron: 2mg