May not be helpful depending on where you're at—but I've found Trader Joe's to have pretty reliably good Salmon (The farmed stuff though).
Costco
For fans of Costco
I've always thought most of their salmon was pretty sus. Lots of it looks like it's dyed to look wild when it's actually farmed, and way too much fat to be wild.
I've never noticed that on the stuff labeled wild caught. It's all much finer grained than farmed stuff, and very uniformly prawn-orange.
I haven't really noticed any quality issues. I have found it to be better than what's at Sam's Club. It might help that I only use it to make smoked salmon though.
We did have one bag that wasn't the best - which given the price was really disappointing, but generally speaking we've had pretty good luck with the Atlantic salmon.
I think you're talking about the frozen salmon steaks. I was wondering about the vacuum sealed refrigerated "previously frozen" wild caught salmon.
aah, never tried them ... sounds like maybe I shouldn't
There was a thread on this on the alien site a couple of years back. These are farmed salmon of lower quality (and is dirt cheap). Costco has a higher quality salmon that they sell, but it's more expensive.