Andy's sushi bar is a convenient little stand set up inside Wholly's in the Strip District of Pittsburgh. It's not a dine in type of place, but it is the best sushi I've ever had.
Wholly's sells fresh fish and other meats, so a very convenient place for a sushi bar. My personal favorite of Andy's is the Philadelphia roll - without hot sauce!
I used to work in the strip and would often walk down to Wholly's just to get sushi and talk to Andy.