Classified as a common Dolphin Fish, Mahi Mahi in Florida is a ray-finned surface dwelling lean fish that has a mild and and oh so sweet flavor profile. When cooked, Mahi Mahi has a firm texture with large, moist flakes. The skin is thick and should be removed before preparing. Mahi Mahi flesh is translucent and pink with a bright red bloodline. *Best grilled, blackened, or Cajun style.