What does mahi-mahi fish taste like?
What does mahi-mahi fish taste like? What Does Mahi Mahi Taste Like? Like many other tropical fish, mahi mahi is semi-mild and sweet tasting. It’s similar to halibut in terms of flakiness, but also similar to swordfish in its denseness. If you can’t find mahi mahi, you can substitute either halibut or swordfish for it.