Mahi mahi is a low-calorie fish with plenty of nutrients. The U.S. Food and Drug Administration even considers it a "good choice" of fish based on its mercury levels. These are some of the health benefits of mahi mahi brought about by its impressive nutrient profile: Good source of omega-3 fatty acids.