Halibut is super easy to cook by air frying. With this recipe, you simply season it with a dry rub of salt and pepper and then add a garlic butter sauce in the last minute of cooking. In my opinion, air frying is the best way to cook any fish.