• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • The Gluten Free Resource Guide: Everything You Need To Know About Gluten Free Living
  • Reader Testimonials
menu icon
go to homepage
  • Home
  • Resources
    • My Pantry
  • Recipes
  • Cookbooks
  • About
    • Testimonials
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Home
    • Resources
      • My Pantry
    • Recipes
    • Cookbooks
    • About
      • Testimonials
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home Recipes Meal Recipes

    Gluten Free Beef and Broccoli Stir Fry

    Published: Jun 8, 2023 by Sandi Gaertner · 27 Comments · As an Amazon Associate, I earn from qualifying purchases.

    • Facebook
    • Yummly
    • Flipboard
    Jump to Recipe Print Recipe
    Prevent your screen from going dark
    a pinterest collage of beef and broccoli photos

    Tangy and hearty, this gluten free beef and broccoli stir fry is perfect for all your busy nights. All you need are a few simple ingredients, and dinner is ready in under 20 minutes!

    Chopsticks holding up beef and noodles.
    Jump to:
    • Why You Need To Make This Dinner Recipe:
    • Ingredient Notes:
    • What Asian Sauces Are Gluten Free?
    • Substitutions:
    • How To Make Gluten Free Beef and Broccoli:
    • Storage:
    • Serving Suggestions:
    • Recipe FAQ:
    • More Delicious Beef Recipe Ideas:
    • 📖 Recipe
    • Fearless Dining
    • 💬 Comments

    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!

    Why You Need To Make This Dinner Recipe:

    1. This beef and broccoli 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 beef and broccoli 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 it is good always to read the labels. 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 onion. You can easily use yellow onions if you don't have leeks on hand.
    • Hoisin Sauce
    • Tamari - this 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

    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 that is popular in gluten free cooking. Tamari has the same flavors as soy sauce; 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!!

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

    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 vegetable ideas:

    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

    Storage:

    Store the leftover gluten free Chinese food in an air-tight container. It will keep fresh in the refrigerator for up to 4 days. To reheat the stir fry, you can heat it in the microwave or stovetop.

    Serving Suggestions:

    Serve tossed with the rice noodles or over rice. I also love this recipe served with this Gluten Free Pork Fried Rice recipe.

    Recipe FAQ:

    What do you serve with stir-fry?

    There are so many things you can serve with stir fry. The most common is white or brown rice, but many also 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. Using a wok, you cook the vegetables on high heat, which seals 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 like to use avocado oil best when I make a stir-fry. If you want more flavor, you can use toasted sesame oil. You can use any oil that has a high smoke point. 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 you need to read labels to make sure your ingredients are gluten free.

    Is Chinese beef and broccoli gluten free?

    If you are in a restaurant, Chinese beef, and broccoli are rarely gluten free. I recommend asking the wait staff for verification, but most Chinese restaurants do not offer gluten-free Asian sauces.

    You may also enjoy this Asian Tangerine Chicken recipe.

    More Delicious Beef Recipe Ideas:

    • A plate full of gluten free cheeseburger pasta. A dollop of sour cream is on top as a garnish.
      Gluten Free Cheeseburger Pasta
    • A salisbury steak topped with mushroom gravy on top of mashed potatoes.
      Homestyle Gluten Free Salisbury Steak
    • a meatloaf burger on a cutting board with a knife stabbing into it
      Easy Taco Meatloaf Burgers
    • A big serving spoon full of ziti casserole.
      Kid-Friendly Gluten Free Baked Ziti Casserole

    📖 Recipe

    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.77 from 21 votes
    dairy free allergen icon
    an egg free allergen icon
    gluten free allergy icon
    nut free allergen icon
    Print Recipe Pin Recipe Save RecipeSaved!
    Prevent your screen from going dark
    Prep Time 10 minutes mins
    Cook Time 10 minutes mins
    Total Time 20 minutes mins
    Course 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!
    Share by Text

    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.

    Fearless Dining

    Simplifying the art of baking and cooking gluten-free recipes.

    Get Free Recipes To Your Inbox
    Buy My Cookbook
    Join My Facebook Group
    • Instagram
    • Bandcamp
    • Twitter
    • Twitch

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

     

    More Meal Recipes

    • A bowl of gluten free chicken tetrazzini.
      Easy Gluten Free Chicken Tetrazzini
    • an alfredo zucchini casserole on a table
      Cheesy Lasagna Alfredo With Zucchini Noodles
    • Creamy New England Fish Chowder
    • Pesto Grilled Alaska Halibut Steak Recipe
    • Facebook
    • Yummly
    • Flipboard

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Christina

      December 15, 2022 at 3:37 pm

      No measurements for anything provided !

      Reply
      • Sandi Gaertner

        December 15, 2022 at 4:25 pm

        I am completely confused by your comment. You had to scroll past the recipe card with all measurements to leave this comment.

        Reply
    2. Michelle

      December 05, 2022 at 5:13 pm

      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!

      Reply
      • Sandi Gaertner

        December 05, 2022 at 6:18 pm

        That sounds really good. Thank you so much for coming back to let me know your family enjoyed the recipe!

        Reply
    3. Jeannie

      August 02, 2020 at 9:40 am

      2 Tbl Coconut - flakes? Thank you. This looks great!

      Reply
      • Sandi Gaertner

        August 02, 2020 at 11:48 am

        Hi Jeannie, sorry for the confusion. It is for coconut aminos (or you can use a gluten free soy sauce) they are both so similar.

        Reply
    4. Amanda

      March 10, 2019 at 5:08 pm

      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!

      Reply
      • Sandi Gaertner

        March 11, 2019 at 9:27 am

        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 🙂

        Reply
    5. Joanie

      August 01, 2018 at 10:23 am

      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.

      Reply
      • Sandi Gaertner

        August 01, 2018 at 12:21 pm

        I am so glad you like this recipe Joanie...my kids like it over rice too 🙂

        Reply
    6. Gladine

      April 15, 2018 at 8:56 am

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

      Reply
      • Sandi Gaertner

        April 15, 2018 at 11:10 pm

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

        Reply
    7. Natalie

      February 27, 2018 at 2:12 am

      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!!!

      Reply
      • Sandi Gaertner

        February 28, 2018 at 9:54 am

        Thank you so much Natalie 🙂

        Reply
    « Older Comments

    Primary Sidebar

    • Amazon
    • Facebook
    • Instagram
    • LinkedIn
    • Pinterest
    • TikTok
    A picture of my face standing in front of landscape bushes

    Welcome to my blog! I am so glad you are here. If you have Celiac Disease, gluten intolerance, or a wheat allergy, you've come to the right place for delicious recipes. I have years of extensive experience in gluten free recipe development, and I am excited to help you. I am a seasoned gluten free recipe developer and I test recipes multiple times with multiple gluten free flour blends so you know what works. I specialize in creating easy, family-friendly recipes that rival their gluten-filled counterparts.

    More about me →

    Holiday Recipes:

    • a metal holiday gift tin filled with cookies
      Gluten Free Cardamom Cookies
    • Two baked loaves of gluten free panettone bread on a rack.
      Gluten Free Panettone Bread
    • Baked gluten free gingerbread cinnamon rolls with icing.
      Gluten Free Gingerbread Cinnamon Rolls
    • gluten free brownie bites decorated with icing Christmas trees on a platter
      Easy Gluten Free Brownie Bites

    More Holiday Recipes!

    A glass bowl filled with my gluten free flour blend.

    Try My DIY Gluten Free Flour Blend Recipe! It is also gum-free!

    Trending Gluten Free Recipes:

    • Two slices of gluten free bread on a plate.
      Bake the Best Gluten Free Bread with Your Bread Machine
    • A baked pie crust in a pan.
      How to Make a Homemade Gluten Free Pie Crust
    • Two bowls of chicken soup with a garlic press and garlic cloves next to the bowls.
      Grandma's Chicken Soup From Scratch
    • A biscuit cut in half on a plate with butter.
      The Best Flaky Gluten Free Biscuits

    Footer

    ^ back to top

    About

    • About Me
    • Privacy Policy
    • Terms & Conditions
    • Accessibility Policy

    Newsletter

    • Sign Up!

    Contact

    • Contact
    • Work With Me
    • Web Stories

    Copyright © 2013-2023 Fearless Dining, LLC.