Go Back Email Link
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.
Prep Time 10 mins
Cook Time 20 mins
Total Time 30 mins
Course Main Course
Cuisine Chinese
Servings 4
Calories 471 kcal


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.


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


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