Fish should have clear and bulging eyes and gills should be vibrant red or pink. It should be slimy when you run over your finger and the skin must be shiny and not flaky. Gently press the meat; it should bounce back. Lastly don’t purchase fish that has a strong unpleasant odor. Otherwise, you will end up with stale fish.