I usually cook my air fryer halibut for about 8-10 minutes. Any less and the fish won’t be cooked enough. Any more, and you’ll end up with tough results. 8-10 minutes at 360°F seems to be the sweet spot!