If you’re using a cut of steak or beef with too much connective tissue, the quick cooking method for stir frying won’t be long enough to tenderize the meat, leaving it very chewy. Other reasons for a chewy steak stir fry include over cooking the meat, and/or not using a high enough heat.