Yes, you may grill the seasoned mahi mahi filets on a barbecue or on a grill pan until the internal temperature reaches 137°F/58.3°C. I prefer to cook my fish in a skillet because I love the additional flavor of the olive oil and butter in which the mahi cooks. However, if you are looking to lighten the calorie load on this dish, grilling is a fine option.