Blackened Redfish. This blackened redfish recipe is simple to prepare, delicious, and takes just minutes to prepare. Save any leftover seasoning for the next time you want to bring a little Louisiana flavor to grilled fish or chicken. If you can't find redfish, try substituting another fairly dense, mild-flavored fish such as black drum or corvina. Enjoy!