How about we spice up this basic grilled fish by doing it Cajun blackened style. Mahi Mahi is pretty meaty, but not overpowering in flavor, so it should take well to the extra punch of herbs and spices.
Combine the dry rub ingredients, then coat the fish filets generously with it on all sides.
Brush the grill plates with EVOO. Grill the fish with the top closed for 3 to 5 minutes or until the spices and herbs start to darken. It is ok if they form a black crust.
Serve the blackened fish with a healthy spoonful of salsa on top.