Mahi-mahi are renowned for their iridescent blue color, large size and superior meat. These fast-growing fish possess a delicate, almost sweet flavor. Mahi-mahi fillet is best when baked or grilled.