A city on the water known for its seafood is likely a good place to find a good seafood market. Seattle’s Mutual Fish Company is such a place, selling some of the city’s freshest seafood out of an unassuming little store along Rainier Ave.
Owned and operated by the Yoshimura family for three generations, the shop also does a brisk wholesale business to local restaurants, particularly local sushi restaurants, which is about the strongest endorsement you can get for a seafood market. Sashimi-grade fish means things are fresh, and the guys behind the counter are extremely knowledgeable and are happy to make recommendations.
The fish markets in Pike Place are fun, but this place is the real deal if you are looking for top-notch seafood. They also have a good selection of Asian groceries to complement your catch.