Fresh seafood.
Penn Ave Fish Company was a great find. Their menu has a ton of fish sandwiches, some soups, and also sushi. The blackened shark sandwich I tried was not bad, but what really impressed me was the gumbo. It was loaded with goodness and the flavor seemed perfect.
A great place for lunch in Pittsburgh. I'll try to return when I am in town.