Plus, get our best Mahi Mahi recipes. A fish so nice you say it twice! The name mahi mahi comes from the Hawaiian word for strong ... it a great way to add more seafood to your meal rotation.