Yes! You can air fry a frozen steak. Let it sit on the counter for at least a few minutes to let the frost thaw then follow the instructions as given. You’ll need to cook the steak 2-3 minutes longer per side to get to your desired doneness.