Gluten-Free Beef and Broccoli Stir-Fry

Savor tender strips of beef and crisp broccoli florets coated in a savory, umami-rich tamari-based sauce. This quick stir-fry offers a delightful balance of textures and deep, satisfying flavors, perfect for a weeknight meal.

Prep: 10 min Cook: 20 min Total: 30 min Serves: 4

At a glance: This medium dinner recipe yields 4 servings in about 30 minutes (10 min prep, 20 min cook). It uses 13 ingredients — including beef sirloin, broccoli florets, olive oil — and walks through 6 steps. Updated October 25, 2026. Browse more dinner recipes or return to all gluten-free recipes.

As an Amazon Associate, we earn from qualifying purchases. Shop links in the ingredient list are affiliate links and do not change the recipe.

Cross-Contamination Warning for Gluten-Free Beef and Broccoli Stir-Fry: When preparing this dinner recipe, stir-fry sauces are the hidden risk here: use tamari or coconut aminos and stock labeled gluten-free, and keep regular soy sauce off the counter. A shared wok can hold soy sauce residue in its seasoning, so scrub it before cooking.

Gluten-Free Notes for Gluten-Free Beef and Broccoli Stir-Fry: This recipe is naturally gluten-free by utilizing gluten-free tamari and avoiding any gluten-containing grains or ingredients. Always check labels on all packaged components.

Scale Recipe:

servings

Ingredient amounts update automatically

Instructions

1 In a medium bowl, combine the thinly sliced beef sirloin with salt and black pepper. Ensure the beef is coated evenly and set aside to marinate for at least 10 minutes while you prepare the other ingredients. This brief marination helps to tenderize the beef and infuse it with flavor.
2 Heat 1 tablespoon of olive oil in a large skillet or wok over medium-high heat until shimmering. Add the marinated beef in a single layer, being careful not to overcrowd the pan; cook in batches if necessary. Sear the beef for about 2-3 minutes per side, until it develops a nice brown crust and is mostly cooked through, then remove it from the skillet and set aside.
3 Add the remaining 1 tablespoon of olive oil to the same skillet over medium-high heat. Add the minced garlic and grated ginger, stirring constantly for about 30 seconds until fragrant, taking care not to burn them. Then, add the broccoli florets to the skillet and stir-fry for 5-7 minutes, until they are bright green and tender-crisp.
4 While the broccoli is cooking, prepare the sauce. In a small bowl, whisk together the gluten-free chicken or vegetable stock, gluten-free tamari (or coconut aminos), and honey (or maple syrup). In a separate tiny bowl, mix the cornstarch (or arrowroot starch) with the 2 tablespoons of cold water to create a slurry, ensuring there are no lumps.
5 Pour the tamari mixture into the skillet with the broccoli and bring it to a simmer. Gradually whisk in the cornstarch slurry until the sauce thickens to your desired consistency, which should take about 1-2 minutes. The sauce will become glossy and coat the back of a spoon.
6 Return the seared beef to the skillet with the thickened sauce and broccoli. Toss everything together for about 2-3 minutes, allowing the beef to finish cooking and become coated in the rich sauce. If using, stir in the sesame oil for an extra layer of aroma and flavor just before serving.

Nutrition (per serving)

476

Calories

32g

Protein

46g

Carbs

22g

Fat

Fiber

504mg

Sodium

Tips & Notes

Partially freeze the sirloin for about 20 minutes. It is much easier to slice thinly against the grain.
Sear the beef in batches over high heat so it browns. It finishes cooking in the sauce in step 6.
If your broccoli florets are large, steam them for 1-2 minutes first so they are tender by the time the sauce thickens.

Common questions

How long does Gluten-Free Beef and Broccoli Stir-Fry take?

Gluten-Free Beef and Broccoli Stir-Fry takes about 30 minutes: 10 minutes to prep and 20 minutes to cook, for 4 servings.

What should I check before making Gluten-Free Beef and Broccoli Stir-Fry with celiac disease?

Written with gluten-free ingredients. Use products labeled gluten-free, check labels, and ask your clinician about your own needs.

What cross-contamination risk is specific to Gluten-Free Beef and Broccoli Stir-Fry?

Check beef sirloin, thinly sliced against the grain, broccoli florets, olive oil before they go into Gluten-Free Beef and Broccoli Stir-Fry. Stir-fry sauces are the hidden risk here: use tamari or coconut aminos and stock labeled gluten-free, and keep regular soy sauce off the counter. A shared wok can hold soy sauce residue in its seasoning, so scrub it before cooking.

Which gluten-free swaps does Gluten-Free Beef and Broccoli Stir-Fry use?

Gluten-Free Beef and Broccoli Stir-Fry relies on gluten-free tamari or coconut aminos, cornstarch or arrowroot. Keep those gluten-free-labeled products in place of a gluten-containing flour or sauce. If the blend already lists xanthan gum, do not add a second binder unless this recipe says to.

How should leftover Gluten-Free Beef and Broccoli Stir-Fry be stored?

Partially freeze the sirloin for about 20 minutes. It is much easier to slice thinly against the grain.

Learn More

The Complete Cross-Contamination Guide

Keep your kitchen and meals safe from gluten cross-contamination.

Hidden Sources of Gluten You Never Knew Existed

Discover surprising foods and products that contain hidden gluten.

Share on X Save to Pinterest

Gluten Free Recipes team

Gluten-free recipe development since 2026

Recipes include certified gluten-free ingredient guidance and cross-contamination notes. Check every label and use certified gluten-free products. Learn more about us.

Recipes and images may be created with AI assistance. They pass automated checks, and the team reviews flagged items.