Place the Mahi Mahi filets on a sheet tray and brush all sides with the olive oil, set aside.
2 (6 oz.) Mahi Mahi fillets, 1 tablespoon olive oil
In a small bowl stir together the salt, garlic powder, onion powder, paprika, and black pepper. Season the fish on the top and sides with the seasoning, use it all! Rub the seasoning on the fish.
½ teaspoon kosher salt, ¼ teaspoon garlic powder, ¼ teaspoon onion powder, ¼ teaspoon smoked paprika, ¼ teaspoon black pepper
Prepare your grill and oil the grates over medium-high heat. Once hot, place the Mahi Mahi flesh side down onto the grill. Grill for 3 to 5 minutes per side until it reaches your desired doneness. Try to flip it only once or as little as possible to not break up the fish. Well done is an internal temperature of 165°F.
Immediately brush the tops of the fish with the melted butter and serve with a garnish of optional parsley and lemon wedges.
1 tablespoon unsalted butter