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.
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.
Tired of the ads?Go AD Free - Become part of our Membership community!
Air Fryers can vary greatly. Please take the time to learn your specific air fryer. You may need to adjust times and temperatures based upon your air fryer. All though this website attempts to provide accurate nutritional information, the information should only be considered an estimate. Varying factors such as different product types, different brands, etc. can change nutritional information. It is your responsibility as a consumer to read all labels to make sure the ingredients fit your dietary needs as well as calculate your own nutritional information as a double check.