To buy a fresh fish, the eyes are slightly protruded, bright and clear. The gills should be red or pink. A stale fish has eyes that are pink, sunken and cloudy, and the gills are gray.