Sustainably caught in the Atlantic, redfish has been popular for decades. Commonly served blackened with Cajun flavours, redfish can handle more robust seasoning.