To assess the quality of fresh fish and seafood, there are a few simple things to look for: Fresh whole fish should have bright, clear eyes; skin should be shiny, firm and elastic to the touch, gills should be red not brown, and if gutted, the cavity should be clean.o assess the quality of fresh fish and seafood, there are a few simple things to look for: Fresh whole fish should have bright, clear eyes; skin should be shiny, firm and elastic to the touch, gills should be red not brown, and if gutted, the cavity should be clean.