Much like Primanti's, another tradition.
I've been to the one down on 51 a few times... never had a chance to go to any others.
A few times a year I work in Uniontown, so occasionally I'll run up 51 for a sandwich at Primantis
+1. The Sushi guy there (didn't know his name) is fantastic. But yeah, hard to go wrong with just about anything there. From time to time they have an amazing crab bisque.