Harbor Fish

I have to agree with the previous poster about the service. Josh is a great guy and offers terrific service. When I ask for suggestions he’ll ask how I typically cook my fish and will explain to me how different fish taste and how to prepare them. While his fish stall is not as large as some of the other fish stalls in the market, his service is excellent. I haven’t tried making special requests, but I might give it a shot the next time I have something fancier in mind.

Harbor Fish is located inside the Lexington Market, right next to the North East entrance. The Lexington market is a special place (I’m not sure if I mean it in a good way or a bad way) and there are definitely lots of stands I wouldn’t go near (It seems lots of people buy pig snouts and feet, turkey necks, and other random appendages that I didn’t know were edible). I only go to Lexington markets for 3 reasons: the crab cakes at Faidley’s, the indian food at Mem Sahib and the fish/​seafood at Harbor Fish.
It is run by a Korean guy (maybe chinese) named Joshua Cho (he gave me his buisness card, but I’ve heard some people call him John) and his wife. He is the most helpful fish salesman I’ve ever encountered.
His fish is always very fresh and he has a very high turnover (very important with seafood). His prices are very reasonable (much less expensive than supermarket fish or Whole Foods) and his product is definitely better. Crave some sushi? Give him a call the day before and ask him for some sushi grade tuna or salmon and you’ll get the nicest piece of fish you’ve ever seen. The sushi-​grade ahi tuna I got once from ($ 16 a pound compared to $ 20+ from Whole Foods) was amazing. I basically just cut pieces off and ate them raw just like sashimi. It melted in your mouth! Almost any fish you want, you can call him up the day before and he’ll get it for you!
Sometimes when I show up without calling, I just ask whats fresh. He asks how I want to cook my fish and points out the recent catches. Then instead of grabbing a fish from the display, he goes in the back and looks for the best fish and cleans it nicely for me.
If you want fish in Baltimore, there is no better places than Harbor Fish.