Trust your gut instincts to know that the fish you are eating is fresh. Perfectly cooked fish should not smell fishy. It should have a fresh fragrance. Remember, if in doubt, throw it out.