I am a huge fan of Primanti Brothers, I usually going to the one by South Hills Village. I always have an egg on my sandwich and order a cup of chili with the works!
The chili has a kick that just hits the spot and warms you up on this cold days.
If you are visit Pitttsburgh you have to try Primanti Brothers, it's a Burgh Thing.