Another thing to pay attention to when buying "fresh" fish is that it's sometimes "previously frozen," and not actually fresh. The salmon fillets I bought at the seafood counter in the supermarket were exactly that.