Redfish/perch Atlantic ocean perch (also called redfish) swims in cold waters in the North Atlantic. The white, flaky, delicately-flavoured flesh of the ocean perch can be cooked in many different ways.