Fresh fish should have a mild scent and moist flesh, and appear freshly cut. Don't purchase fish that has a strong, fishy odor. Whole fish should have bright, bulging eyes and bright red or pink gills. Frozen fish should meet the fresh-smell test and have taut packaging with no evidence of ice or blood.