Stir-fry beef may be tough if you cut thick strips of meat, or if it is cooked too quickly or too long. For tender beef, cut thin strips and cook over a low temperature.