Preheat your air fryer to 400°F (200°C).
In a small bowl, combine olive oil, garlic powder, paprika, salt, and black pepper.
Brush the seasoning mixture evenly over both sides of the mahi-mahi fillets.
Place the fillets in the air fryer basket and arrange lemon slices on top.
Air fry for 10 to 12 minutes, flipping halfway through cooking.
Test for doneness - the fish will flake easily or use an instant read thermometer of 145°F.
Top with Blueberry Chutney, garnish with fresh parsley, and serve immediately.