Guys- it is gross.
No seriously they are going to put cole-slaw in your sandwich.
I occasionally take people here when visiting because it is a famous local Pittsburgish thing. A famous local disgusting thing that I subject my visitors to. I do warn them get the to say no coleslaw. They also put fries in your sandwich - that is more OK with me. They don't really have vegetarian anything at all.
So go once, and then never again, unless you are subjecting your friends to the experience.