Prep the Halibut. Pat the halibut dry with paper towels. In a small bowl, mix olive oil, lemon zest, garlic powder, paprika, salt, and pepper. Brush this mixture over the halibut fillets.
Air Fry to Perfection. Preheat your air fryer to 400°F. Place the seasoned halibut in a single layer in the air fryer basket. Cook for about 10 minutes or until the halibut is golden and flakes easily with a fork.
Garnish and Serve. Place the cooked halibut on a serving plate. Sprinkle with freshly chopped parsley and serve with lemon wedges for an added zest.