Here’s how to cook Frozen Fish Fillets in your air fryer! This easy air fryer fish recipe takes minutes to prepare and tastes great. The frozen fish fillets are hot in the middle and crisp outside.