how does mahi mahi taste? similarly to something like shark or swordfish, mahi mahi has quite a mild taste but is also slightly sweet. it does distinctively taste fishy for a white fish. even then though, this flavour is still quite mild.