• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Recipes
  • Resources
  • Subscribe
  • About
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×

Home » Recipes

Gluten-free Beef and Broccoli Stir Fry

Published: Aug 5, 2020 · Modified: Jan 28, 2022 by Sara Vaughn · Leave a Comment

  • Facebook
  • Twitter
  • Email
  • Print
Jump to Recipe - Print Recipe

This post may contain affiliate links. Click for complete disclosures. 

Can't find gluten-free Chinese food nearby? Don't worry; this gluten-free beef and broccoli stir fry is ready faster than delivery would be.

Chinese food is something we've always loved. Funny story when my husband and I were still dating, and he was doing the single guy days; he would order Chinese food multiple days a week; not even kidding.

Of course, fast-forward a decade, and now I can't have my go-to gluten-filled Chinese food, at least takeout-wise. Maybe one day, I will find gluten-free Chinese food near me again. That hasn't stopped me from enjoying my favorite beef and broccoli because I realized just how easy it was to make it at home. Now I can make my own gluten-free beef and broccoli, and so can you.

Gluten-free beef and broccoli stir fry sitting on a plate over rice.

Is Chinese food gluten-free?

While you can usually find a few gluten-free Chinese recipes, a lot of them contain soy sauce traditionally made with wheat, which makes it not gluten-free. If you are lucky, you can find a restaurant that will use gluten-free soy sauce. If not, it is okay because I'll show you just how easy it is to make gluten-free Chinese food at home.

Ingredients to make gluten-free beef and broccoli stir fry.

  • Steak - See below to find out what steak is best for beef and broccoli.
  • Broccoli - I prefer fresh broccoli, but you can use frozen.
  • Beef Stock - Most beef/ broth is gluten-free, but check the labels.
  • Brown Sugar
  • Ginger
  • Garlic
  • Sesame Oil
  • Gluten-free Soy Sauce - If you want to make this a soy-free stir fry, you can use coconut aminos instead of gluten-free soy sauce.
  • Corn Starch - To make this a grain-free stir fry, you can use arrowroot starch instead of corn starch.
  • Sesame Seeds - Optional for topping.
  • Red Pepper Flakes - Adding a few red pepper flakes to your gluten-free stir fry sauce adds a little heat if you like your Chinese food to have some spice.
Overhead view of the ingredients needed for gluten-free beef and broccoli.

REMEMBER TO SUBSCRIBE TO THE NEWSLETTER FOR FREE AND RECEIVE WEEKLY RECIPE NOTIFICATIONS AND SUBSCRIBER ONLY BONUSES.

YOU CAN ALSO FOLLOW GRAIN FREE TABLE ON PINTEREST TO MAKE IT EASY TO SAVE YOUR FAVORITE RECIPES!

What is the best cut of steak for making beef and broccoli?

My go-to cut of beef for beef and broccoli is flank steak. I like that it is relatively lean and yields a beautiful, tender piece of steak when it's thinly sliced.

You can also use:

  • Top Sirloin
  • Top Round
  • Tri-Tip

Tips for cutting steak thin for beef stir fry.

  • Freeze the steak for about 30-minutes - This makes it easier to cut slices of steak.
  • Cut against the grain - It will yield a more tender piece of steak and make it less chewy.
  • Make sure your pan is HOT before adding the steak to help seal in the flavor and juices.
  • Do NOT overcrowd the pan - If there are too many steak pieces, it will steam, leading to more chewy steak. Work in batches if your steak does not all fit spread out in the pan.

How to make gluten-free beef and broccoli.

Step 1: Slice and prepare the steak.

  1. Thinly slice the steak.
  2. Dust the sliced steak with a little bit of corn starch.
  3. Let the steak rest while you prepare the broccoli and the gluten-free stir fry sauce.
Step collage of slicing steak and dusting it with corn starch for making a gluten-free beef stir fry.

Step 2: Cook the broccoli.

My favorite way to cook broccoli for making this gluten-free beef and broccoli is to actually cook the broccoli in the air-fryer because I like my broccoli to be tender-crisp. You can cook your broccoli how you prefer it. You can steam it, roast it or even cook it along with the beef before adding the stir fry sauce.

Overhead view of cut broccoli on a baking try to air-fry.

Step 3: Make the gluten-free stir fry sauce.

  1. Combine the gluten-free stir fry sauce ingredients into a bowl and set it aside.
Gluten-free stir fry sauce being made in a bowl.

Step 4: Make the gluten-free beef stir fry.

  1. Heat your wok or skillet to medium-high heat.
  2. Add the sesame oil and steak to the skillet and let it cook till it's almost done.
  3. Pour the gluten-free stir fry sauce over the steak.
  4. Allow the gluten-free sauce to thicken over the steak.
  5. Toss the broccoli into the steak and stir fry sauce.
Step photo collage of the steps for making gluten-free beef and broccoli.

How do you serve gluten-free beef and broccoli?

I like to keep things simple and serve beef and broccoli over jasmine rice and extra sesame seeds. If you don't want rice, you can serve this over some cauliflower rice or just eat it by itself.

Can you make gluten-free beef and broccoli ahead of time?

The good thing about beef and broccoli is that it reheats really well. This makes it the perfect recipe to make ahead of time for easy on-the-go lunches for school or work.

Gluten-free Chinese food FAQ

How do you store leftover Chinese beef and broccoli?

You can keep this gluten-free beef stir fry in a container in the fridge for about four days. You can also freeze it in portions as desired for up to two months.

Is Chinese beef and broccoli healthy?

Beef and broccoli is relatively healthy because it is high in protein and low in carbs.

What are the best soy sauce substitutes to make it gluten-free?

Soy sauce is often made with wheat, but there are several gluten-free soy sauce substitutes that can be used to make Chinese food gluten-free.

Tamari - Tamari is made similar to soy sauce, but wheat is not used. Tamari still contains soy, so people with a soy allergy should not use tamari.

Coconut Aminos - Coconut aminos are gluten-free and soy-free. Coconut aminos are also considered Paleo and Whole30 for those on specific diets.

Bragg Liquid Aminos - Bragg liquid aminos are similar to coconut aminos but are made from soybeans and water and is considered gluten-free. Just like with tamari, Bragg liquid aminos should be avoided by anyone with a soy allergy.

More quick and easy gluten-free dinners.

  • Leftover Thanksgiving Casserole (Gluten-free)
  • The Best Gluten-free Chili
  • Gluten-free Chicken Noodle Soup
  • Savory Gluten-free Chicken Pot Pie
Up close look of sliced steak and broccoli in a wok with a gluten-free stir fry sauce.
Up close look at gluten-free beef and broccoli on a plate being served with rice.

Gluten-free Beef and Broccoli Stir Fry

Sara Vaughn
Can't find gluten-free Chinese food nearby? Don't worry this gluten-free beef and broccoli stir fry is ready faster than delivery would be.
Print Recipe Pin Recipe
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 mins
Course Main Course
Cuisine Chinese
Servings 4
Calories 471 kcal

Ingredients
  

For the gluten-free stir fry.

  • 1 Pound Flank Steak Or you steak of choice.
  • 1 Tablespoon Corn Starch You can also use arrowroot starch.
  • 2 Tablespoons Sesame Oil
  • 1 Pound Broccoli About 4-5 cups.
  • 2 Teaspoons Sesame Seeds Optional for topping.
  • 2 Cups Rice or Cauliflower Rice For serving.

For the gluten-free stir fry sauce.

  • 1 Tablespoon Sesame Oil
  • 2 Teaspoons Minced Ginger
  • 3 Cloves Minced Garlic
  • ⅓ Cup Gluten-free Soy Sauce See notes for options.
  • ¼ Cup Dark Brown Sugar
  • 2 Tablespoons Corn Starch You can also use arrowroot starch.
  • ½-½ Teaspoon Red Pepper Flakes Optional if you like your Chinese food with a little spice.

Instructions
 

Prep serving side dish.

  • Start your rice or cauliflower rice, so it is ready.
    2 Cups Rice or Cauliflower Rice

Slice and prepare the steak.

  • Thinly slice the flank steak into strips.
    1 Pound Flank Steak
  • Dust the sliced steak with a little bit of corn starch.
    1 Tablespoon Corn Starch
  • Let the steak rest while you prepare the broccoli and the gluten-free stir fry sauce.

Cook the broccoli.

  • Chop and cook the broccoli to your liking. You can steam or roast it. If you prefer to cook the broccoli with the beef, see the steps below.
    1 Pound Broccoli

Make the gluten-free stir fry sauce.

  • Combine the sesame oil, ginger, garlic, beef stock, brown sugar, gluten-free soy sauce, and corn starch into a small bowl. Add the red pepper flakes if you want a little extra heat.
    1 Tablespoon Sesame Oil, 2 Teaspoons Minced Ginger, 3 Cloves Minced Garlic, ⅓ Cup Gluten-free Soy Sauce, ¼ Cup Dark Brown Sugar, 2 Tablespoons Corn Starch, ½-½ Teaspoon Red Pepper Flakes

Make the gluten-free beef and broccoli.

  • Heat your wok or skillet to medium-high heat.
  • If you prefer to cook your broccoli with the steak, add it with a little bit of extra sesame oil and let it cook for about 4-5 minutes, and then remove it before adding your steak.
  • Add the sesame oil and steak to the skillet and let it cook till it's almost done. Depending on the size of your skillet, you might need to work in batches to make sure you are not overcrowding your pan.
    2 Tablespoons Sesame Oil, 1 Pound Flank Steak
  • Pour the gluten-free stir fry sauce over the steak once the steak is almost fully cooked.
  • Allow the gluten-free sauce to thicken over the steak.
  • Return the broccoli to the pan and let it simmer for about 5 minutes.
  • Serve your gluten-free beef and broccoli warm over your favorite rice or cauliflower rice, sprinkle with sesame seeds if desired, and enjoy!
    2 Teaspoons Sesame Seeds

Notes

How do you store leftover Chinese beef and broccoli?
You can keep this gluten-free beef stir fry in a container in the fridge for about four days. You can also freeze it in portions as desired for up to two months.
What are the best soy sauce substitutes to make it gluten-free?
Soy sauce is often made with wheat, but there are several gluten-free soy sauce substitutes that can be used to make Chinese food gluten-free.
Tamari - Tamari is made similar to soy sauce, but wheat is not used. Tamari does still contain soy, so people with a soy allergy should not use tamari.
Coconut Aminos - Coconut aminos are gluten-free and soy-free. Coconut aminos are also considered Paleo and Whole30 for those on specific diets.
Bragg Liquid Aminos - Bragg liquid aminos are similar to coconut aminos but are made from soybeans and water and is considered gluten-free.
Keyword gluten free beef and broccoli, gluten free beef stir fry, gluten free chinese, gluten free chinese food

If you make this recipe, please let me know! Leave a comment, rate it, and don't forget to tag a photo #grainfreetable or @grainfreetable on Instagram. I'd love to see what you come up with!

Check these out next!

  • Gluten-free Garlic Bread
  • Gluten-free Vanilla Cake
  • Easy Gluten-free French Bread
  • Super Soft Gluten-free Brioche Bread

Reader Interactions

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Grain Free Table Author Sara in her kitchen

Welcome to Grain Free Table! I’m Sara- a busy wife, mom of two girls, and lover of food. Here you’ll find lots of easy and delicious gluten & allergy-friendly recipes, info about my favorite food & products, as well as little snippets of my health journey as I navigate my gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP FOR EMAILS AND UPDATES!

FIND ME ON SOCIAL

  • Facebook
  • Instagram
  • Pinterest

WHAT'S NEW ON INSTAGRAM

If you're still deciding what game day snacks to h If you're still deciding what game day snacks to have this coming weekend, let me suggest these air-fryer bacon wrapped jalapeno poppers. They are the perfect gluten-free party snack that the whole crowd will love. 

The best part is they can be completely prepped ahead of time, which makes your game day better by not having to be in the kitchen cooking the whole time and missing all the good plays!

Find the full recipe and all my tips and tricks at https://grainfreetable.com/air-fryer-bacon-wrapped-jalapeno-poppers-gluten-free/ or use the site link in my bio.

#glutenfreesnacks #glutenfreeappetizer #glutenfreefood #glutenfreeparty #footballsnacks #superbowlfood #glutenfreerecipes #airfryerrecipes #jalapenopoppers #baconwrapped
When it comes to Valentines desserts don’t let n When it comes to Valentines desserts don’t let not wanting to turn on the oven stop you from making your loved one a treat. This gluten-free no bake cheesecake gives you all the delicious cheesecake flavors you love with very little work!

Find the full recipe at https://grainfreetable.com/gluten-free-no-bake-cheesecake/ or use the site link in my bio.

#cheesecake #nobakecheesecake #glutenfreecheesecake #nobakedessert #glutenfreedessert #glutenfreerecipe #glutenfreefood #valentinesdessert
Brighten up Valentine's dinner this year and make Brighten up Valentine's dinner this year and make your loved one my balsamic bruschetta chicken. It's light, bright, and so full of flavor even though it's beyond simple to make.

Pair some of the extra bruschettas with some of my toasted gluten-free french bread, and your loved one will swoon.

Find the full recipes at https://grainfreetable.com/grilled-balsamic-bruschetta-chicken/ or use the site link in my bio. 

#balsamicchicken #bruschetta #bruschettas #glutenfreedinner #datenightdinner #glutenfreefrenchbread #valentinesdinner #easychickendinner #chickendinner #glutenfreerecipes #glutenfreerecipe
Skip the overpriced crowded restaurants this Valen Skip the overpriced crowded restaurants this Valentine’s Day and make this delicious French onion chicken dinner and enjoy a relaxing night at home this year instead.

You get all the flavors you love in French onion soup in this super comforting chicken dinner. It’s the ultimate, unexpected romantic dinner your loved one will enjoy this year!

Find the full recipe at https://grainfreetable.com/french-onion-chicken/ or use the site link in my bio!

Are you team date night out or date night in for Valentines?

#glutenfree #glutenfreerecipes #glutenfreerecipe #glutenfreediet #glutenfreefood #glutenfreedinner #datenightdinner #datenightideas #valentinesdinner #frenchonionchicken
We have an unexpected weather day here due to icy We have an unexpected weather day here due to icy roads. That means everyone is home with school closing, along with most of the local stores.

Thankfully, I already have everything on hand to whip up a batch of my gluten-free hamburger helper for dinner tonight. 

It's warm and comforting on this icy cold day, all while having dinner ready in no time at all. 

If you need something quick, easy, and delicious head to https://grainfreetable.com/easy-weeknight-skillet-chili-mac-and-cheese/ for the full recipe or use the site link in my bio.

#glutenfreepasta #glutenfreedinner #glutenfreefood #glutenfreediet #glutenfreerecipes #glutenfreerecipe #glutenfreemeals #easyweeknightmeals #hamburgerhelper
If you want an easy but fancy-ish dinner for this If you want an easy but fancy-ish dinner for this weekend, you must make my gluten-free chicken parm!

You get all the juicy chicken coated in a gluten-free breading, all topped with marinara and gooey cheese. It's the ultimate gluten-free chicken dinner.

Just be warned, you should make extras for those wanting seconds. 🙃

Find the full recipe at https://grainfreetable.com/crispy-gluten-free-chicken-parmesan/ or click the site link in my bio. 

#glutenfreerecipes #glutenfreefood #glutenfreedinner #glutenfreechicken #glutenfreechickenparm #chickenparmesan #chickenparm
With all the delicious soups going around this tim With all the delicious soups going around this time of year, I should remind you that it all goes well with some homemade gluten-free garlic bread. 🙃

Find out all my tips and tricks for the best garlic bread at https://grainfreetable.com/gluten-free-garlic-bread/ or use the site link in my bio.

#glutenfreebread #glutenfreegarlicbread #garlicbread #garlicbreadrecipe #glutenfreerecipe #glutenfreebreadrecipe #glutenfreefood
It's a SNOW day around here, and my kids are so ha It's a SNOW day around here, and my kids are so happy since it's the first snow day they've had all school year, haha. We've had snow, but this is the first time it's lasted long enough for my husband to need to shovel and the kids to get off school and go out and build a snowman.

All the cold has me inside, making more of this gluten-free vegetable soup with chorizo. It's the perfect way to warm up on a cold day.

Find the full recipe at https://grainfreetable.com/kale-and-chorizo-soup/, along with more of our favorite gluten-free soup recipes.

#glutenfree #glutenfreefood #glutenfreesoup #glutenfreesoups #glutenfreerecipe #kalesoup #souprecipe #vegetablesoup
Need to add a little red luck this weekend for the Need to add a little red luck this weekend for the Chinese New Year?

Don't worry there is still time to make my gluten-free Chinese BBQ pork, Char Siu.

With a bit of patience to let the pork marinate long enough, you'll be amazed at how much this gluten-free version tastes, just like your favorite Chinese restaurant.

Find the full recipe at https://grainfreetable.com/gluten-free-chinese-bbq-pork-char-siu/ or use the link in my bio to snag the recipe on the site. 

#glutenfreerecipes #glutenfreechinese #glutenfreepork #glutenfreefood #glutenfreerecipe #chinesenewyear

Popular Recipes

gluten free swedish meatball being picked up with a black fork ready to be enjoyed.

Incredibly Easy Gluten-free Swedish Meatballs

Homemade gluten-free sweet and tangy bbq beef jerky sitting in a jar and spilled over the side.

Sweet and Tangy BBQ Beef Jerky

Louisiana style red beans and cauliflower rice in a white pan with a wooden handle sitting over a white table linen on a marble counter.

Louisiana Red Beans and Cauliflower Rice

  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio
  • Client Inquiry Form

Disclaimers

  • Privacy Policy
  • Terms and Conditions
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Policies

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2023 Grain Free Table