Yes! You can cook frozen steak in the air fryer. Just make sure to add a few minutes to the cooking time. You'll want to do a "thawing" round in the air fryer for 3-5 minutes, depending on the thickness of the steak. Once thawed, remove and season, and then proceed with cooking.