Brush the frozen steak with olive oil on both sides, then season with salt, pepper, garlic powder, and Italian seasoning.
Air fry the steak for 17-20 minutes, depending on the thickness of the steak, flipping halfway through, until it’s reached your desired level of doneness. I find medium (140°F) best for frozen steak.
Remove the steak from the air fryer and let it rest for 5 minutes before serving.
Notes
Steak thickness: The 17-20 minute cooking time is based on 1-inch steaks. Thicker steaks will take longer. Use a meat thermometer to double-check doneness.
Doneness levels: Look for 125°F (52 °C) for rare, 130°F (54 °C) for medium-rare, 140°F (60 °C) for medium, 150°F (65 °C) for medium-well, and 160°F (71 °C) for well-done.
Steaks: I love Ribeyes or Sirloin Steaks because of the fat-to-meat ratio. Any cut will work, though.
Leftovers: Will keep in the fridge for up to 5 days and in the freezer for up to 3 months.