Some Pittsburghers would say that Wholey's is the place to go for seafood. I completely disagree. Coming from places where I could go out to the water and purchase my seafood off a boat, I want the freshest and best quality fish, especially if it's gonna be eaten by myself. Benkovitz is by far the best around to buy fresh seafood. The service is always good and quick.
They also sell pre-made food (never tried it but it looks good) as well as gourmet condiments and the like.