The Mahi Mahi fish is mercury safe and absolutely delicious. Mahi Mahi is a deep-sea fish that is found in many tropical waters around the world. This fillet are cut away from the bone by cutting lengthwise along one side of the fish parallel to the backbone. The flesh of the Mahi is tender and firm, with large moist flakes. The meat is lean and white when cooked.