This gluten-free beef and broccoli stir fry is tangy and hearty, perfect for busy nights. With just a few simple ingredients, dinner is ready in under 30 minutes! It is a winner as a family meal, and even picky eaters love it!

Chopsticks holding up beef and noodles.

If you thought you had to give up Chinese food when you went gluten-free, I am here to make your day! It is all about quick and easy dinners like this gluten-free stir fry recipe on busy school nights. Keep reading because I will walk you through the gluten-free Asian sauce brands and more!!

If you need more quick and easy gluten-free dinner ideas, your family will love this Creamy Ricotta Fettuccine Alfredo or this Baked Ziti Casserole recipe!

Recipe At A Glance:

  • Skill Level – Beginner
  • # of Ingredients – 10
  • Meat Types – I use beef, but you can also use pork, chicken, or shrimp.
  • Cook Time – Under 30 minutes.

Allergen Information:

This easy gluten-free dinner recipe is also gluten-free, egg-free, dairy-free, and nut-free. You can make it soy-free by using coconut aminos instead of gluten-free soy sauce.

Why I love this beef and broccoli stir fry:

  1. This gluten-free beef and broccoli stir-fry recipe is one of the easiest stir-fry recipes.
  2. My beef and broccoli stir fry with noodles is one of my kids’ favorite recipes! You can use broccoli or any vegetables you have on hand.
  3. It is a great recipe for busy weeknights.
  4. Best yet, it is ready in just 20 minutes!

My kids always say this is the best gluten-free broccoli beef recipe. These Gluten-Free Asian Wraps make a great appetizer to serve with this recipe.

Ingredient Notes:

Photos of the beef and broccoli stir fry ingredients.
  • Steak – You can use any cut of beef to make this recipe. I like to buy the meat that is on sale. Because you slice it thinly, the meat tenderizes nices in the gluten free Asian sauce.
  • Rice noodles – Many ask if rice noodles are gluten-free. Most rice noodles are gluten-free, but reading the labels is always good. If you can’t find rice noodles, use white or brown rice.
  • Leeks—Leeks have a delicious mild flavor that my kids like better than onions. You can easily use yellow onions if you don’t have leeks on hand.
  • Hoisin Sauce
  • Tamari is very similar in flavor to gluten-free soy sauce. You can use either, but I recommend low-sodium soy sauce. Another good substitution is coconut aminos. I use low sodium, but either works well in this dinner recipe.
  • Orange or Mandarin Orange Juice
  • Coconut Oil – or another oil you have on hand.
  • Garlic – Use fresh mined or jarred garlic.

What Asian Sauces Are Gluten Free?

Asian sauces can be tricky when you are gluten free. I used the sauce brands to make the gluten-free stir-fry sauce in this recipe.

  • Wok Mei makes delicious gluten free Asian sauces.
  • Many Dynasty sauces are gluten free.
  • Quite a few San J Sauces are gluten free.
  • You can also make your own Hoisin Sauce Recipe.
  • Tamari is a wonderful wheat-free, gluten-free soy sauce popular in gluten-free cooking. It has the same flavors as soy sauce; both are made with soy. The main difference is that tamari is made without wheat. Again, if you are soy-free, swap coconut aminos.

Note:

DO NOT buy Lee Kum Kee Asian sauces. They contain wheat and are not safe for gluten-free people!

If you love this recipe, you will want to try my Gluten Free Egg Roll In A Bowl.

Substitutions:

  • Use onions instead of leeks.
  • Use chicken or shrimp instead of the sliced steak.
  • If you are vegan, use Impossible meat instead of steak.

How To Make Gluten Free Beef and Broccoli:

Fill a medium pot with water and add a dash of sea salt. Cover the pot and bring the water to a boil for the rice noodles. Cook the rice noodles according to the package directions. There are many brands, and they all vary slightly.

🔑 Sandi says: If you prefer to use rice, add four cups of water to a pot for making rice. When it boils, add 2 cups of rice. Cover and reduce the heat to simmer until the rice is cooked.

Beef and broccoli steps 1 and 2 photos.

Step 1: Wash your broccoli. Chop it up into bite-sized florets. You can chop the broccoli stems, too, if you like. It softens as it cooks in the skillet or wok.

Step 2: Chop and the leek on a cutting board. Place the pieces into a colander or salad spinner to wash them. Dirt tends to get stuck in the leek while growing, so washing it before cooking is good.

Beef and broccoli steps 3 and 4 photos.

Step 3: Slice your steak into thin pieces on a dishwasher-safe cutting board. Cut out and throw away any gristle in the meat for best results.

Step 4: Heat a non-stick skillet or wok on medium-high heat. Add the oil and the sliced steak to the skillet and cook, stirring frequently. Cook for 3-4 minutes, stirring it to cook all sides.

When the meat is almost done cooking, remove it from the heat and put it in a bowl.

Beef and broccoli steps 5 and 6 photos.

Step 5: Heat oil in the same pan or wok. Add the minced garlic, sliced leeks, and broccoli. Stir fry the broccoli and leeks in a skillet for 4-5 minutes until the vegetables are softened.

Step 6: Add the gluten-free stir-fry sauce ingredients to a small bowl. Whisk to blend them.

Next, add the meat back to the skillet or wok. Pour the gluten free beef and broccoli sauce over the steak and vegetables. Cook on medium-low heat for 4-5 more minutes so the sauce flavors coat the meat and vegetables.

Serve the beef and broccoli hot over the noodles or rice! This is a great gluten free budget recipe for those on a budget.

More vegetables to add:

You can add any vegetables to this healthy beef and broccoli stir-fry. Pick your child’s favorites and toss them into the pan :-). We like to use the following:

  • Carrots
  • Cauliflower
  • Broccoli
  • Mushrooms
  • Zucchini

How to Store Leftovers:

Store leftover gluten-free broccoli beef stir fry in an airtight container. It will keep fresh in the refrigerator for up to four days. To reheat it, you can heat it in the microwave or stovetop.

Recipe FAQ:

What do you serve with stir-fry?

There are so many things you can serve with stir fry. White or brown rice is the most common, but many like quinoa. This recipe includes vermicelli rice noodles because those are my kids’ favorite, but you can omit those and serve this stir-fry over rice instead.

Is stir-fry healthy?

Most stir-fries are healthy. You cook the vegetables on high heat in a wok, sealing in the nutrition and flavors. Stir-fry also includes a lot of green leafy vegetables, adding to the nutrition.

What oils are best for cooking stir-fry?

I prefer avocado oil when making stir-fries, but toasted sesame oil adds more flavor. Any oil with a high smoke point is fine. Avoid cheaper, low-quality oils like vegetable and corn oil.

Can you use other meats?

This recipe is also delicious with sliced chicken, pork, or tofu. You can also use ground meat and vegan ground meat.

Is stir-fry sauce gluten free?

Most stir-fry sauces are not gluten-free. It is so easy to make a homemade Asian gluten-free stir-fry sauce! The most important thing is to read labels to ensure your ingredients are gluten-free.

You may also enjoy this Asian Tangerine Chicken recipe.

More Delicious Beef Recipe Ideas:

a close up of a bowl of beef and broccoli stir fry over noodles

Gluten Free Beef And Broccoli Stir Fry

Sandi Gaertner
This is an easy gluten free beef and broccoli stir-fry recipe that is ready in just 20 minutes!
4.78 from 22 votes
dairy free allergen icon
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Gluten Free Dinner Recipes, Meal Recipes
Cuisine Chinese
Servings 4
Calories 466 kcal

*As an Amazon Associate, I earn a small commission from qualifying purchases.

Ingredients
  

  • 1 pound beef stew meat or steak *see note
  • broccoli
  • ¼ cup leeks
  • 2 tablespoons tamari
  • 1 teaspoon coconut oil
  • 2 tablespoons coconut aminos
  • 1 tablespoon hoisin sauce
  • 1 tablespoon orange juice
  • salt and pepper to taste
  • 2 cups rice noodles

Instructions
 

  • Fill a medium pot with water and add a dash of sea salt. Cover the pot and bring the water to a boil for the rice noodles. Cook the rice noodles according to the package directions. There are many brands and they all vary slightly.
  • HINT: If you are making rice, add four cups of water to the pot. When it boils add 2 cups of rice.
  • Wash your broccoli. Chop it up into bite-sized florets. You can chop the broccoli stem too if you like. It softens as it cooks in the skillet or wok.
  • Chop and the leek on a cutting board. Place the pieces into a colander or salad spinner to wash them. Dirt tends to get stuck in the leek while it is growing so it is good to wash it before cooking.
  • Substitution Note: You can use a yellow onion instead of leeks if you prefer. You can also add other fresh vegetables like carrots, snow peas, and cauliflower.
  • Slice your steak into thin pieces on a dishwasher-safe cutting board. For best results, cut out and throw away any gristle in the meat.
  • Heat a non-stick skillet or wok on medium-high heat. Add the oil and the sliced steak to the skillet and cook, stirring frequently. Cook for 3-4 minutes, stirring it to cook all sides. 
  • When the meat is almost done cooking, remove it from the heat and put it in a bowl.
  • Heat oil in the same pan or wok. Add the minced garlic, sliced leeks, and broccoli. Stir fry the broccoli and leeks in a skillet for 4-5 minutes until the vegetables are softened.
  • In a small bowl, add the gluten free stir fry sauce ingredients. Whisk to blend them together. 
  • Next, add the meat back to the skillet or wok. Pour the gluten free beef and broccoli sauce over the steak and vegetables. Cook on medium-low heat for 4-5 more minutes so the sauce flavors coat the meat and vegetables.
  • Serve the beef and broccoli hot over the noodles or rice! 

Video

Notes

  1. You can use any cut of beef for this recipe. You can also substitute shrimp, chicken, or pork if you don’t have beef on hand.
  2. Tamari and gluten free soy sauce are interchangeable. 
  3. If you can’t use coconut oil, any high-heat oil is fine.
  4. You can serve this with rice noodles, or over rice.
  5. This stir fry will keep up to 4 days in the fridge in an air-tight container.
What Asian Sauces Are Gluten Free?
Asian sauces can be tricky when you are gluten free. Here are the sauce brands I used to make the gluten free stir fry sauce in this recipe.
  • Wok Mei makes delicious gluten free Asian sauces.
  • Many Dynasty sauces are gluten free.
  • Quite a few San J Sauces are gluten free.
  • You can also make your own Hoisin Sauce Recipe.
  • Tamari is a wonderful wheat-free, gluten free soy sauce that is really popular in gluten free cooking. Tamari has the same flavors as soy sauce as both are made with soy. The main difference is that tamari is made without wheat.
*NOTE DO NOT buy Lee Kum Kee Asian sauces. These contain wheat and are not safe for those who are gluten free!!

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn’t test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 466kcalCarbohydrates: 103gProtein: 5gFat: 2gSaturated Fat: 1gCholesterol: 1mgSodium: 953mgPotassium: 65mgFiber: 2gSugar: 2gVitamin A: 93IUVitamin C: 3mgCalcium: 25mgIron: 1mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

This post was updated from an older February 14, 2018, post with more recipe details.

(*This post was updated from an older post I wrote in August 2015.)

 

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




27 Comments

  1. 5 stars
    Made this last week. So so good! We mixed the rice noodles into it like a lo mein. Will for sure make this again!

  2. Beef and broccoli is my all time favorite Chinese dish. I would not have thought of using both tamari and coconut aminos. I bet that gives that extra umami quality that I have missed when I tried making this at home. I’ll be looking for those sweet potato noodles, too!

    1. I am so glad you like this. The sweet potato noodles can be hard to find if you don’t have an Asian market nearby. You can also use rice noodles 🙂

  3. 5 stars
    My husband and I love the flavors in this dish and have made it a few times already. We don’t use any noodles, we enjoy it by itself.

  4. 4 stars
    I added some ground ginger to round out the flavor, and sliced carrots for added color. This turned out pretty good.

    1. I bet the ginger was perfect with this recipe. Thank you so much for stopping by to let me know you liked it 🙂

  5. I often make fried beef and broccoli in a very time-saving way for my meals, and I just eat only them.
    also I’m not in gluten-free so it’s easier for me xD
    But adding more ingredients like your recipes makes it really more flavoured.
    I’m gonna try it for sure!!!

  6. 5 stars
    I love a great stir fry and broccoli beef is always a favorite. Are you serving yours with glass noodles? What a delicious complete meal!

    1. Hi Debra, thanks for asking about the noodles. I used a sweet potato noodle that is very common in Asian cooking. I found it at Nob Hill (owned by Raleys.)

  7. 5 stars
    I have never used orange juice in my stir fry but I am totally trying it next time… I bet it adds a nice subtle zesty flavor.

  8. Sandi, this is the exactly the type of stir fry that I would want to eat. It looks so simple, but so delicious; and the ingredients are not complicated at all. Perfection!

  9. My kids still have a few weeks of summer vacation left too. This stir fry would be perfect for back-to-school dinner!

  10. One of my favorite weeknight meals is stir fry! I love that you used coconut aminos and made it gluten free! Looks delicious!