Although the name may sound exotic, the Mahi-Mahi is a popular fish we source from fishermen working from the coast of Maine to Florida. The ivory-colored flesh boasts fine flakes, a firm chewiness, and mild flavor. Mahi-Mahi is also called dolphinfish, a name that has spawned rumors that you're eating actual dolphin. You're not. Mahi-Mahi is a tender, sweet-tasting fish that we think makes the ultimate fish sandwich.