Preheat the air fryer to 400°F.
Pat the mahi mahi fillets dry with paper towels.
In a small bowl, mix olive oil, lemon juice, garlic powder, paprika, salt, and black pepper.
Brush the fillets with the seasoning mixture on both sides.
Place the fillets in the air fryer basket in a single layer.
Air fry for 8 to 10 minutes, or until the fish is opaque and flakes easily with a fork.
Serve with lemon wedges and parsley if desired.