Went to this a few years ago. Saw the Bills game where Stevie Johnson dropped the game winner in the end zone. Place is INSANE. Get there early. The sandwiches are as close to Primanti's as you can get.

http://www.giordanobros.com/

(note: there are two locations, i can only vouch for the one in North Beach)