I remember having Vietnamese sandwiches as a child, and I was always a fan even though I didn't know what type of cold cuts were used. But now them with kalbi beef or lemongrass chicken they are great.
The bao sandwiches are also great if you want something smaller. Just don't forget to get the KIMCHI fries, try it and you will see.