I finally got a chance to try this place and I agree with the others, it's an awesome place. I tried the classic because they were out of BBQ pork and it was very flavorful and delicious. They definitely don't skimp on the condiments with plenty of pickled cabbage and carrots and parsley. They have a pretty wide range of sandwich choices for an excellent price. The bread was traditional french bread toasted so it's nice and crisp.
The only few minor complaints would be that the mayo wasn't homemade (it really makes a difference on bahn-mi sandwiches) and I prefer pickled jicama to the pickled cabbage. The bread did tend to get a little soggy towards the end.
However, those definitely weren't big enough complaints to stop me from coming back.