1 Pot, Pan or Bowl/ 10 Ingredients or Less/ AIP/ Mains/ Paleo/ Skillet Meals/ Under 30 minutes/ Whole30

Quick & Easy AIP Beef Stir Fry Recipe

Chopsticks reaching for a piece of beef in an AIP Beef Stir Fry.
*This post may contain affiliate links. For more information, see my disclosures here.

Beef, broccoli and mushrooms make for a perfect AIP Beef Stir Fry that is fantastic for a quick Paleo, Whole30 or AIP weeknight dinner!

As I mentioned in my AIP Chicken Stir Fry recipe post last week, I like to follow a few simple rules when it comes to preparing quick and easy weeknight meals. Any recipe I make must abide by at least one of the following rules to make it on this website:

  • Takes 30 minutes or less to prepare
  • Contains 10 ingredients or less
  • Only requires 1 pot or pan
  • Bonus points for recipes that save well for easy leftovers

Quadruple bonus points for recipes that check every single box. And just like last week’s recipe, this AIP beef stir fry checks every single box! It’s is super quick and easy, and oh so tasty! It’s perfect for a quick AIP-friendly weeknight dinner, or you can make a batch and store it in individual containers for grab-and-go meal prep.

Equipment you’ll need

A good stir fry could always use a nice, big wok, so you’re sure to not overcrowd the pan. When the pan is overcrowded, the food tends to steam instead of fry. When food steams, it doesn’t get the umami-flavored crispy bits from the Maillard reaction. It just cooks and softens, instead, and beef can get a little tough. Nobody wants tough beef.

But don’t fret if you don’t have a big wok! A big skillet will still work. If you feel like you’re packing too much food onto one pan, just work in batches. Cook the beef, broccoli and mushrooms separately, and then combine them at the end, when you add the stir fry sauce.

You’ll also need some basic kitchen utensils for this recipe, as with any recipe. A good chef’s knife, cutting boards (one for the meat and one for the veggies), and measuring spoons and measuring cups should do the trick.

You’ll also need a small mason jar or dressing shaker to make the stir fry sauce.

How to make this Easy AIP Beef Stir Fry

Overhead shot of Beef Stir Fry ingredients in bowls. this recipe!

First, gather and prepare your ingredients. Pre-slice your steak, and chop the veggies.

For the AIP Stir Fry Sauce:

  • 3/4 cup coconut aminos (without added sweeteners)
  • 1/2 cup bone broth
  • 2 Tbsp Red Boat fish sauce
  • 2 Tbsp AIP compliant vinegar (such as coconut vinegar, white wine vinegar, or apple cider vinegar)
  • 2 tsp garlic powder
  • 2 tsp ground ginger
  • 1 tsp onion powder

For the stir fry:

  • 2 Tbsp avocado oil (or other high-heat oil, such as coconut oil), divided
  • 1.5 lbs sirloin, cut against the grain into 1/4″ thick slices
  • 3 cups broccoli florets
  • 8 oz baby bella mushrooms, sliced
  • 3 green onions, sliced

Add all the sauce ingredients to a small mason jar. Shake well and set aside. Pre-slice your steak and prep your vegetables, so they’re easy to add to the stir fry as you go.

Add 1 Tbsp of avocado oil to a large skillet or wok over medium-high heat. Once pan is hot and oil is glistening, add the cubed beef and stir fry for 5-7 minutes, or until internal temperature reaches 165ºF. Remove beef to a clean plate or bowl and set aside.

Add 1 Tbsp oil to the same skillet/wok and swirl to coat. Then add broccoli florets and sliced carrots and stir fry 5-7 minutes or until veggies are tender-crisp.

Add cooked beef back to the pan and drizzle stir fry sauce over everything, tossing to coat. (I like a saucy stir fry. If you like your stir fries on the drier side, just use a little less sauce and save the rest for later). Heat for another minute or so, until dish is warmed through.

Serve with cauliflower rice or cassava noodles, if desired. Top with sliced green onions.

FAQ

Can I use a protein other than beef?

Absolutely! Sometimes I like to use chicken breasts or thighs, or another type of meat, such as pork. If you’re vegetarian, you could also use tofu, tempeh or seitan (none of these vegetarian options are AIP or Paleo, and some may include gluten, so be extra careful. Seitan is literally made from wheat gluten).

Can I use other vegetables?

Absolutely! Part of the beauty of stir fries is their versatility. You can use almost any vegetable you want. Just be sure to use about the same quantities as called for in the recipe (about 4 cups total). Some great AIP veggie pairings include mushrooms and asparagus; cabbage and carrots; onions, mushrooms and kale. Use what’s in season and go wild!

What if I don’t have a wok?

No problem! Just use the largest skillet you have and make sure not to overcrowd the pan, by working in batches. Also, make sure to use a pan that is designed for higher temperatures, as many pans with protective coatings start to off-gas harsh chemicals when they get too hot.

How do I make the beef strips extra tender?

Try this trick from RecipeTinEats! If you want your beef strips extra tender, just slice the beef against the grain, toss them in baking soda (1-1/2 tsp per pound of meat) and let marinate in the fridge for 30-40 minutes. Then rinse with tap water and blot dry before proceeding to the stir fry recipe.

Other recipes to try

Obviously, this Easy AIP Stir Fry Sauce is a must-try. Use it in this recipe, or any stir fry you create. It can also be used as a marinade, salad dressing, or dipping sauce for skewers. So many possibilities, so little time.

If you’re a fan of Asian-inspired AIP recipes, you definitely need to check out these Nightshade Free Korean Chicken Meal Prep Bowls and this AIP Bibimbap. You won’t be disappointed.

And be sure to check out the stir fry recipe from last week: Easy AIP Chicken Stir Fry!

Print
clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon heart heart icon heart solid heart solid icon
Easy AIP Beef Stir Fry served up in two white bowls on a black background.

Easy AIP Beef Stir Fry

  • Author: Andrea
  • Prep Time: 5 minutes
  • Cook Time: 15 minutes
  • Total Time: 20 minutes
  • Yield: 46 servings 1x
  • Category: One-Pan Meals
  • Method: Stir Fry
  • Cuisine: Asian-Inspired
  • Diet: Gluten Free
Pin Recipe

Description

Beef, broccoli and mushrooms make for a perfect AIP Beef Stir Fry that is fantastic for a quick Paleo, Whole30 or AIP weeknight dinner!


Ingredients

Units Scale

For the AIP Stir Fry Sauce:

3/4 cup coconut aminos (without added sweeteners)

1/2 cup bone broth

2 Tbsp Red Boat fish sauce

2 Tbsp AIP compliant vinegar, such as coconut vinegar, white wine vinegar or apple cider vinegar

2 tsp garlic powder

2 tsp ground ginger

1 tsp onion powder

For the stir fry:

2 Tbsp avocado oil (or other high-heat oil, such as coconut oil), divided

1.5 lbs sirloin, cut against the grain into 1/4″ thick slices

3 cups broccoli florets

8 oz baby bella mushrooms, sliced

3 green onions, sliced


Instructions

  1. Add all the sauce ingredients to a small mason jar. Shake well and set aside. Pre-slice your steak and prep your vegetables, so they’re easy to add to the stir fry as you go.
  2. Add 1 Tbsp of avocado oil to a large skillet or wok over medium-high heat. Once pan is hot and oil is glistening, add the sliced beef and stir fry for 3-5 minutes, or until almost cooked through (don’t overcook it. You’ll be adding it back to the pan later, so it will cook more). Remove beef strips to a clean plate or bowl and set aside.
  3. Add 1 Tbsp oil to the same skillet/wok and swirl to coat. Then add broccoli florets and sliced mushrooms and stir fry 5-7 minutes or until veggies are tender-crisp.
  4. Add cooked steak back to the pan and drizzle stir fry sauce over everything, tossing to coat. (I like a saucy stir fry. If you like your stir fries on the drier side, just use a little less sauce and save the rest for later). Heat for another minute or so, until dish is warmed through.
  5. Serve with cauliflower rice or cassava noodles, if desired. Top with sliced green onions.

Equipment


Notes

If you want your beef strips extra tender, just slice the beef against the grain, toss them in baking soda (1-1/2 tsp per pound of meat) and let marinate in the fridge for 30-40 minutes. Then rinse with tap water and blot dry before proceeding to the stir fry recipe.

I like a saucy stir fry. If you like your stir fries on the drier side, just use a little less sauce and save the rest for later.

Save leftovers in an airtight container in the fridge for 3-5 days. Reheat in the microwave or in a skillet on the stovetop.

All nutrition information is an estimate and does not include additional things like cauli-rice or cassava noodles.


Nutrition

  • Serving Size: 1/6th of recipe
  • Calories: 288
  • Fat: 8g
  • Carbohydrates: 14g
  • Fiber: 2g
  • Protein: 38g

Keywords: aip, beef, stir fry, paleo, whole30, easy, fast, weeknight dinner

P.S. Check out this recipe and other awesome AIP recipes on Phoenix Helix’s AIP Recipe Roundtable #363!

Medical Disclaimer: None of the ideas presented on this website, programs, or services are intended to replace medical advice of any kind. I am not a doctor, and reading this content does not form a doctor/patient relationship. The information provided here has not been evaluated by the U.S. Food and Drug Administration, and is not intended to diagnose, treat, cure, or prevent any disease, condition or illness. For more information, please see the full medical disclaimer, here.

You Might Also Like

1 Comment

  • Reply
    Hot Pot
    June 11, 2022 at 11:37 am

    This AIP Beef Stir Fry is very health, love it

Leave a Reply

Recipe rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.