Set to 400°F (200°C) and let it preheat for 3 minutes. Pat fillets dry with paper towels. Brush both sides with olive oil. Sprinkle garlic powder, paprika, salt, and pepper evenly on both sides.

Place fillets in the air fryer basket in a single layer. Cook for 8–10 minutes, flipping halfway through, until the fish is opaque and flakes easily with a fork. Squeeze fresh lemon juice over the top. Garnish with parsley if desired. Serve with rice, salad, or steamed vegetables.