Beef and broccoli is not typically gluten-free due to the gluten in the soy sauce. However, this recipe is made with coconut aminos, which is a soy-free gluten-free soy sauce substitute. Or, you can also use gluten-free soy sauce or tamari, which is naturally gluten-free