Like red snapper, ocean perch has consistently red skin, a firm flesh and a light hint of the salt waters where it makes its home. â€œOcean perchâ€ under several of its many names can be found in both Pacific and Atlantic waters (in the Atlantic, one may hear it described as â€œNorway haddock,â€ even though it is a relatively small fish).