Redfish-Ocean Perch (Sebastes Marinus) This colorful fish is found in the deep waters at the edge of the great fishing banks and in deep crevasses in the ocean floor. These fish are often found living in cool northern waters.