I worked in Pittsburgh for a decade, so I know most of the local restaurants. :) Sushi Kim sushi is quite good, Original Fish Market isn't bad but not quite as good. I'm also rather fond of Koto Buki, which is about a mile walk from the hotel.

The ultimate Pittsburgh local treat is the Primanti's sandwich: your choice of meat, cheese, tomatoes, sweet-and-sour cole slaw, and French fries on Italian bread. I usually add hot sauce and onions. I call it blue collar sushi. :9