Mahi mahi is low calorie/high protein (about 20 grams for every 3 ounces) and has a decent amount of vitamins and minerals. It also contains omega 3 fatty acids which are good for your heart. (source: healthbenefitstimes.com)