Mahi Mahi is a good low-calorie and low-fat protein source. It has a moist and dense flesh with a mild taste. Mahi Portions have a fairly mild yet pronounced flavor, somewhat similar to swordfish. The lean meat is fairly firm in texture, though not steak-like, and it has large moist flakes. It is a good source of vitamin B-12, B-6, and niacin.