Mahi-mahi is a mild white fish with a slightly sweet flavor. It's not super "fishy" tasting, which is why it is so versatile and takes on the blackening seasoning flavor so well. If you can't find mahi-mahi, halibut and swordfish are good substitutes.