Gluten-Free Beef and Broccoli Stir-Fry
By the Gluten Free Recipes team ·
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.
At a glance: This medium dinner recipe yields 4 servings in about 1h 10m (10 min prep, 60 min cook). It uses 13 ingredients — including beef sirloin, broccoli florets, olive oil — and walks through 6 steps. Updated . Browse more dinner recipes or return to all gluten-free recipes.
Cross-Contamination Warning for Gluten-Free Beef and Broccoli Stir-Fry: When preparing this dinner recipe, commercial broths and stocks are high risk — many contain yeast extract (often barley-derived), wheat starch, or caramel colour from wheat. Use certified GF stock (Pacific Foods Organic GF, Swanson Natural Goodness) or make your own. Use tamari (not regular soy sauce) — San-J Tamari and Kikkoman GF Tamari are reliable. Double-check labels even on tamari, as some formulations include wheat. In a shared kitchen, avoid porous materials — wooden spoons, wooden cutting boards, and scratched non-stick pans can harbor gluten proteins even after washing. Prefer glass, metal, or silicone tools. Stock often contains yeast extract or barley derivatives; use only certified gluten-free stock.
Gluten-Free Notes for Gluten-Free Beef and Broccoli Stir-Fry: This recipe is naturally gluten-free by utilizing certified gluten-free tamari and avoiding any gluten-containing grains or ingredients. Always check labels on all packaged components.
Ingredients
- 1.5 lbs beef sirloin, thinly sliced against the grain
- 1 lb broccoli florets
- 2 tbsp olive oil
- 4 cloves garlic, minced
- 1 inch ginger, grated
- 1 cup GF chicken or vegetable stock
- 1/4 cup GF tamari or coconut aminos
- 1 tbsp honey or maple syrup
- 1 tbsp cornstarch or arrowroot starch
- 2 tbsp cold water
- 1 tsp salt
- 0.5 tsp black pepper
- 2 tbsp sesame oil (optional, for finishing)
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 GF chicken or vegetable stock, GF 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)
Tips & Notes
- Use a good-quality extra-virgin olive oil here — the flavor comes through in simple recipes.
- Roasted garlic (400°F, 30–40 min in foil) gives a sweet, mellow flavor ideal for soups and sauces.
- Pound chicken breasts to an even thickness so they cook uniformly without drying out on the edges.
Learn More
Celiac-safe recipe development and testing since 2026
Our team develops and tests every recipe to be 100% gluten-free, verifying ingredients, techniques, and cross-contamination risks. We focus on making gluten-free cooking as delicious and accessible as possible. Learn more about us.
