As with all fish, look for firm flesh and shiny skin. The eyes should be clear and protruding, and the gills a bright red color. And it should smell fresh and not look muddy. Most experts agree that trout should not be washed but simply wipe with a cloth. Then remove the guts, gills and any weed from the mouth that might taste bitter.