Mahi-mahi means very strong in Hawaiian—an apt name given the firm, meaty flesh of these Pacific-dwelling dolphin fish. Mahimahi is often compared to swordfish, and its mild, sweet flavor makes ...