When you think Dolphin, you think cute and friendly fish? Well, we are not sure about its disposition, but Mahi Mahi definitely sounds and tastes exotic. Also known as dolphin fish, it has a mild and sweet flavor. Its firm texture and large, moist flakes stand ground to baking, broiling, grilling, sauteing and sushi. The thick skin is removed before cooking. A rich source of protein, iron and vitamins, Mahi mahi has been widely popular in modern times.