Mahi Mahi fish was nicknamed like so, since people confused it with the mammal 'dolphin', mistaking it for a completely different breed of fish. They are not only found in Hawaii, but in tropical and sub-tropical waters as well. The colors that this fish possesses are shimmery and extremely vibrant, when subjected to open air once caught, they change rapidly in color, not affecting the taste and texture of the meat though.