Mahi-mahi is a mild and somewhat sweet fish. It is stronger than halibut and is delicious with spices like blackened or Cajun seasonings.