Pat the mahi mahi dry on both sides. Cover the mahi mahi with the olive oil.
In a small bowl, mix the paprika, salt, garlic powder and ground black pepper together.
Then, gently rub the spices onto the mahi mahi filets.
Place the mahi mahi filets in your air fryer basket. Air fry the mahi mahi on 400 degrees F for 10 minutes, or until the mahi mahi reaches an internal temperature of 137F.
Video
Notes
If your mahi mahi comes frozen from the grocery store, be sure to defrost it in the refrigerator before cooking. If it comes in a package, leave it in the package while it defrosts so it doesn’t leak.
This spice blend is a great option if you pan on eating the mahi mahi as your main meal with a side of roasted vegetables. You can also use taco seasoning in its place to make mahi mahi tacos.
The fish is done when the flesh turns opaque and easily flakes with a fork.