That firm texture makes mahi mahi ideal for grilling or a high-heat sear. You likely won’t see fresh whole or fresh filets of mahi mahi at your store. Instead, look for frozen mahi mahi filets ...