Synonyms for Mahimahi (same or very similar meaning)
WordNet sense 1 (the lean flesh of a saltwater fish found it warm waters (especially Hawaii)):
dolphinfishWordNet sense 2 (large slender food and game fish widely distributed in warm seas (especially around Hawaii)):
dolphinFrom the ODE community, based on WordNetadd/edit