So what I learned: those sandwiches are called Bánh mì and they are really spicy but really tasty, too. Will eat again.