12 Best Types of Fish to Eat Alaskan salmon. Cod. Herring. Mahi-mahi. Mackerel. Perch. Rainbow trout. Sardines. Is there another name for bluefish? Bluefish, (Pomatomus saltatrix), also called tailor or snapper, swift-moving marine food and game fish, the only member of the family Pomato...