To Make the marinade, whisk together olive oil, garlic, lime zest, lime juice, honey, paprika, salt and pepper in a bowl large enough to accommodate all the mahi mahi fillets. Reserve two tablespoons of the marinade and set it aside. We will use it to drizzle the grilled fish in the end.
Dry mahi-mahi thoroughly with paper towels. Place the fillets in the marinade and make sure that they are coated on all sides.
Cover with stretch film and let it marinate in the refrigerator for 20-30 minutes.
To grill using a gas grill: Turn all burners on medium-high, cover, and heat the grill until it reaches 450 degrees F. Clean the grates with a steel grill brush if you have one.
Dip a wad of paper towel into olive oil and then generously wipe the grates.
Cover grill and heat for 5 minutes. Uncover and wipe grates one more time. Do not skip this step as it is crucial to prevent the fish from sticking to the grates as it cooks.
Place mahi mahi on grill, skin side up. Cook, covered for 4-5 minutes until browned on that side.
Using a fish spatula (or any other wide spatula), gently flip mahi mahi and continue to cook until flesh flakes apart and the thickest part of the fish registers 130 degrees F when inserted with a thermometer. This should take about 4-8 minutes depending on the thickness of the fish.
Transfer grilled mahi-mahi fillets onto a large platter. Drizzle it with the reserved marinade and top it off with pineapple or peach salsa, preferred.