Mahi Mahi, also known as Dolphin Fish (that would not surprise you if you see its appearance), is a low-fat fish and found in various waters worldwide. Its taste is mild, slightly sweet and similar to that of a swordfish. Mahi Mahi is a meaty fish species and has quite a firm texture.