Many types of fish can be blackened including cod, Mahi Mahi, redfish, snapper, grouper or even salmon. Blackening works best for firm fleshed fish as the fish is pan fried and flipped in the pan, so if you try using a soft fleshed fish it can fall apart during the cooking process.