You know a restaurant and it's famous sandwiches are good when a reviewer from Philadelphia and a Washington Capitals fan can admit that these are uniquely delicious.
Primantis is a staple of Pittsburgh culture. Yes, a sandwich can be that influential. When I visit a Primanti Brothers restaurant, I tend to order the Cajun chicken sandwich because it's simply that good. Well prepared chicken, home made coleslaw, crisp French fries. It doesn't take complex algorithms to understand that this combination is heavenly.
The service at the Monroeville location is very good. I know a lot of the servers and everybody who's waited on my friends and I have always had a cheerful demeanor. The food is served promptly as well. One quick tip for this particular location: don't rest your beers near the edges of the warped tables, unless you have quick reflexes.
One of the reasons I frequent Primantis as often as I do is the Penguins and Steelers game specials. Get your wonderfully mediocre IC Lights for as cheaply as they're made. In all honesty though, the specials here are extremely competitive. You can easily get a quality dinner and a few beers during a hockey or football game for around $10 - which is impressive for this city. Especially at an establishment that won't require Tetanus shots after.
Out of towners, add "Grab a Primantis Sandwich" to your list of things to experience when you're in Pittsburgh. You won't regret it.