Preheat air-fryer to 400°. Toss steak, olive oil, salt, garlic powder, pepper, and paprika in a large bowl. Place on air-fryer basket oiled tray. Cook meat until desired doneness (135° for medium-rare, 140° for medium, 145° for medium-well) takes 5-6 minutes.