Primanti's is the best!!!
The sandwiches have whatever meat you pick and cheese and tomatoes on them...and then they also have fries and coleslaw on the sandwich.
I know it sounds odd to the uninitiated, but it's really good. Don't order your sandwich without the slaw & fries or you will miss the whole point. They are great after a night of bar hopping.