Paleo Beef Stir Fry

**UPDATED** Paleo, Low-Carb, Soy-Free, Gluten-Free, Minimal Ingredients, Allergy-Friendly, Easy

How to Make a Soy-Free Paleo Beef Stir Fry with Vegetables

Paleo beef stir fry loaded with meat and vegetables and finished with a soy-free and aromatic sauce that highlights all the authentic flavors.

.

This soy-free stir fry is made with coconut aminos instead of the traditional soy sauce you find in most non-Paleo dishes. Coconut aminos are an excellent alternative to soy sauce and, in my opinion, taste better! (Read more below).

Enjoy this dish over a bed of riced cauliflower for a grain-free and low-carb alternative or eat as is!

You’ll want to read this blog post in its entirety for more helpful tips and tricks you’d typically by-pass. Or, if you are feeling lucky, jump to the recipe below and get started!

Either way, I’d love to hear how your stir fry turned out, so please leave a comment and share it with your friends and family.

How to Make Paleo Beef Stir Fry

1. Heat avocado oil in a large skillet over the medium-high heat for 3 minutes or until the oil starts to shimmer

2. Saute the beef and garlic with salt and pepper for 3 minutes or until the meat is browned but not overcooked.

3. In a medium-sized saucepan, combine coconut aminos, honey, and ginger over medium heat for 2 minutes or until warm to touch.

4. In a small bowl, whisk together the arrowroot flour and water for 20 seconds or until smooth. Pour the mixture into the saucepan and stir for 30 seconds or until the sauce starts to thicken. Remove from heat.

5. Transfer the cooked meat from the skillet to the saucepan. Return the skillet to the burner and saute the onions, broccoli, bell pepper, and mushrooms for 5 minutes or until the onions and mushrooms become soft.

6. Add the beef and sauce to the skillet, cover, and reduce the heat to medium-low. Cook for an additional 10 minutes or until the broccoli is fork-tender. Optional: Serve over a bed of riced cauliflower.

How to Make a Soy-Free Paleo Beef Stir Fry with Vegetables

How to Store Paleo Beef Stir Fry

This stir fry can be stored in an airtight container in the refrigerator for 3 to 5 days for optimal freshness. This meal is perfect for meal prepping the weeks’ lunches! Place your desired amount of stir fry into individual containers and store in the refrigerator. Simply grab and go before work!

This dish can also be frozen and makes an excellent meal to bring to a new mom or someone that needs help with preparing and prepping meals. Take the frozen stir, fry out of the freezer and thaw in the refrigerator. When ready to eat, place the contents into a skillet and cook over medium heat for 5 to 8 minutes until warm to touch.

Essential Equipment for Making Paleo Beef Stir Fry

Large Skillet – A large skillet is necessary to ensure all ingredients fit in, to be cooked and appropriately combined.

Medium Saucepan – A medium stainless steel saucepan is necessary for making the soy-free sauce and housing the cooked beef.

Soy Vs. Coconut Aminos

Soy Sauce

  • very salty due to the high volumes of sodium
  • contains naturally produced MSG during fermentation
  • contains GMO’s
  • it is full of gluten
  • most common food allergy is soy

Coconut Aminos

  • sweet tasting (very low sodium content)
  • contains zero chemicals or pesticides
  • gluten-free
  • soy-free
  • contains 17 essential amino acids
  • provides vitamins B, C, and minerals.

Coconut Aminos are made from raw coconut tree sap and sun-dried salt. It is aged naturally into a healthy alternative to soy sauce. My husband prefers the taste of the coconut aminos compared to the traditional soy sauce, and my children can’t tell the difference.

How to Make a Soy-Free Paleo Beef Stir Fry with Vegetables

More Soy-Free Paleo Dishes

Roasted Teriyaki Mushroom Caps – Delicious teriyaki marinaded mushroom caps are addicting!

Soy-Free Steak Marinade – Enhance your meat with this soy-free and savory based marinade with rosemary.

Beef Stroganoff – Your traditional stroganoff but with a paleo twist! You won’t know its Paleo!

Basic Staples for Making Paleo Beef Stir Fry

Avocado Oil – Avocado oil is perfect for cooking at high temperatures because of it’s high smoke point.

Beef – Grass-fed beef is always preferred or organic when available.

Produce – Its always best to choose local or organic when you can. If using conventional toppings, make sure to wash and peel as necessary.

Coconut Aminos – Coconut aminos provide an excellent alternative to soy sauce.

Honey – Source local and raw honey when available.

Ginger – I love making recipes that I don’t have to go to the store and buy fresh foods for. On the other hand, if you have fresh ginger, use 1 tablespoon in this recipe. Instead of placing it into the sauce, saute with the beef and garlic.

Arrowroot Flour – My favorite arrowroot flour brand is from Bob’s Red Mill. You can find it at most health food grocers (and even Walmart)!

Sea Salt – Everyone has their opinion on the best sea salt, so use whatever is in your kitchen.

Black Pepper – I prefer freshly ground black pepper, but use whatever is in your kitchen!

Shop Amazon For All Your Paleo Essentials & Staples

How to Make a Soy-Free Paleo Beef Stir Fry with Vegetables
How to Make a Soy-Free Paleo Beef Stir Fry with Vegetables
Print Pin
0 from 0 votes

Paleo Beef Stir Fry

Paleo beef stir fry loaded with meat and vegetables and finished with a soy-free and aromatic sauce that highlights all the authentic flavors.
Course Dinner, Lunch
Keyword paleo, soy free, stir fry
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 6
Calories 263kcal
Author Angela Blanchard

Equipment

  • Large Skillet
  • Medium Saucepan

Ingredients

  • 1 tablespoon avocado oil
  • 2 medium garlic cloves, minced minced
  • 1.5 lb precut sirloin beef strips (or stew meat)
  • 1/2 teaspoon sea salt
  • 1/2 teaspoon freshly ground black pepper
  • 1/3 cup coconut aminos
  • 1 tablespoon honey
  • 1 teaspoon ground ginger
  • 1 tablespoon arrowroot
  • 1 tablespoon warm water
  • 1 large white onion, sliced
  • 1 medium head broccoli, but into 1/2-inch-thick florets
  • 1 bell pepper, cut into 1/4-inch-thick slices
  • 4 oz. mushrooms, cut into 1/4-inch-thick slices

Instructions

  • Heat avocado oil in a large skillet over the medium-high heat for 3 minutes or until the oil starts to shimmer
  • Saute the beef and garlic with salt and pepper for 3 minutes or until the meat is browned but not overcooked.
  • In a medium-sized saucepan, combine coconut aminos, honey, and ginger over medium heat for 2 minutes or until warm to touch.
  • In a small bowl, whisk together the arrowroot flour and water for 20 seconds or until smooth. Pour the mixture into the saucepan and stir for 30 seconds or until the sauce starts to thicken. Remove from heat.
  • Transfer the cooked meat from the skillet to the saucepan. Return the skillet to the burner and saute the onions, broccoli, bell pepper, and mushrooms for 5 minutes or until the onions and mushrooms become soft.
  • Add the beef and sauce to the skillet, cover, and reduce the heat to medium-low. Cook for an additional 10 minutes or until the broccoli is fork-tender. Optional: Serve over a bed of riced cauliflower.

Notes

 
 
Top stir fry over riced cauliflower
You can swap out ground ginger for 1 tablespoon fresh ginger.
The arrowroot and water mixture is to thicken the sauce and is not necessary.
 

Nutrition

Serving: 1g | Calories: 263kcal | Carbohydrates: 18g | Protein: 29g | Fat: 9g | Saturated Fat: 2g | Cholesterol: 70mg | Sodium: 595mg | Potassium: 836mg | Fiber: 4g | Sugar: 7g | Vitamin A: 1252IU | Vitamin C: 118mg | Calcium: 75mg | Iron: 3mg

Nutritional facts aren’t always factual – please use these as a reference only. Speak to a nutritionist about your recommended daily values and for more accurate information.