YUM YUM YUM in my TUM TUM TUM!
That is definitely the phrase I use when I go to Penn Ave Fish. The smell is not overbearing like some other fish places and the atmosphere is completely different than what you are normally used to for a restaurant.
For both locations the sushi is Divine and you will leave feeling ridiculously full and satisfied. You can't help but smile when eating the sushi, and the random specials of the day also make you excited to see what surprise special is next!
Both locations get ridiculously busy during lunch hour so be prepared to be there for a little bit between 12-1pm.
Another recommendation is the shrimp and crab pizza. (As I was typing the food my mouth started to drool a little). It is a thin crusted pizza with a bit of a kick to it.
I can't rave enough about this place, and would recommend it to ANY sushi lover of Pittsburgh.