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 ...

You may see “dolphin” on a menu, but that is just what mahi-mahi is called on the island. Lines may get pretty long at each stall, but with the variety of daily catches, it’s worth the wait.