Prepare the fish: Pat the fish fillets dry with paper towels to remove excess moisture. This will help the seasoning stick and ensure the fish gets a light crisp on the outside. Place the fillets on a plate or in a shallow dish.

Make the marinade: In a small bowl, combine olive oil, minced garlic, lemon zest, lemon juice, salt, pepper, and paprika if using. Whisk well until smooth and fragrant. The lemon and garlic create a bright, aromatic flavor that pairs perfectly with delicate fish.

Marinate the fillets: Pour the marinade over the fish fillets, ensuring each piece is evenly coated. Gently rub the mixture over both sides of the fillets. Let the fish sit for 5–10 minutes at room temperature so the flavors penetrate, but avoid marinating too long as the acid in the lemon can start to “cook” the fish.

Preheat the air fryer: Set your air fryer to 400°F (200°C) and allow it to preheat for 3–5 minutes. Lightly brush or spray the air fryer basket with oil to prevent sticking.

Cook the fish: Place the fillets in the air fryer basket in a single layer, leaving space between each piece for proper air circulation. Cook for 10–12 minutes, checking halfway through. The fish should be opaque, flaky, and slightly golden on the edges when done. Be careful not to overcook, as fish can dry out quickly.

Garnish and serve: Carefully remove the fish from the air fryer using a spatula. Sprinkle with freshly chopped parsley for color and freshness. Serve immediately with lemon wedges on the side to add an extra burst of citrus flavor. This dish pairs beautifully with steamed vegetables, rice, or a light salad for a healthy, flavorful meal.