Preheat the air fryer to 400°F for 5 minutes.
Brush mahi mahi filets with olive oil on both sides.
In a small bowl, mix paprika, garlic powder, onion powder, salt, and pepper.
Sprinkle seasoning evenly over both sides of the fish.
Place filets in the air fryer basket in a single layer.
Cook for 10-12 minutes, flipping halfway through, until fish flakes easily with a fork.
Serve hot with lemon slices and fresh parsley if desired.