Prepare the Fish: Take the mahi mahi fillets out of the fridge 15 minutes before cooking and pat dry. Season with salt and pepper.
Bread the Fish: Set up 3 shallow dishes: flour in the first, beaten eggs in the second, and panko breadcrumbs mixed with garlic powder, paprika, thyme, and cayenne in the third. Dredge the fillets in flour, dip in egg, then coat in the panko mixture. Let sit in the fridge for 15 minutes if possible.
For Pan-Frying: Heat 1/4 inch of oil in a large skillet over medium-high heat. Fry fillets for 3-4 minutes per side, until golden brown and crispy. Use a meat thermometer to ensure the internal temperature reaches 137°F.
For Air-Frying: Preheat the air fryer to 380°F. Lightly spray fillets with cooking oil and cook for 10-12 minutes, flipping halfway through.
Make the Tartar Sauce: Mix all tartar sauce ingredients in a bowl. Chill for extra flavor if desired.
Serve: Serve the fried mahi mahi with tartar sauce, lemon wedges, and garnish with fresh parsley.