The one major reason for the steak to get tough in the air fryer is when the chicken fillet is not thick enough and they get overcooked. Overcooking is the major reason behind the steaks getting tough. If the steaks are frozen, then you should keep them out fo the air fryer for at least half an hour before cooking them in the air fryer.