Fat Heads is awesome - huge portions of tasty food at very reasonable prices. I went here for lunch and just had water to drink, but their beer menu looked very extensive and seemed to include quite a few different things. I had the chicken spinach artichoke dip as an appetizer and the beauty and the beasty HEADWICH. Yep, they're called headwiches, probably because they're as big as your head. Anyway, everything was delicious, and the beasty sauce on the sandwich was spicier than I expected, which was a pleasant surprise. The sandwich came with their chips, which you can tell are homemade. I thought the chips needed some salt, but once I added a bit they became fantastic.
Highly recommended - I'll be coming back here next time I'm in Pittsburgh!