Mahi Mahi is a low calorie fish and contains low levels of mercury, making it safe to eat. According to webmd.com, mahi are also high in vitamins B3, B6, and B12 and minerals like selenium and anti-inflammatory fatty acids.