I don't recommend making frozen steak in the Air Fryer. The steak won't cook evenly and it will be very difficult to get a perfectly cooked steak. The best way to defrost steak is overnight in the fridge but if you are in a hurry you can also put the steak in an airtight bag and defrost it in a bowl of cold water.