Your fish should be moist on the outside and firm to the touch. The flesh should spring back when pushed lightly. It should also have a mild fish scent, not overly fishy.