Pink fish is a general term used to describe fish such as salmon and sea trout that have pink flesh (though not all salmon have pink flesh.)Some people also categorize some catfish and red snapper as a pink fish, as the flesh of some varieties turns pink when cooked.