Mahi mahi has a distinct flavor, but it isn't fishy. This fish is commonly paired with citrus flavors and the combination of citrus with the natural sweetness of the fish is truly incredible.