Mahi Mahi is a low-mercury fish and considered safe to eat in moderate amounts, even for pregnant women.