Spicy Toasted Sandwiches for Lunch. The Vietnamese sandwich, sometimes called a “bánh mì” sandwich, is a product of French colonialism in Indochina, combining ingredients from the French (baguettes, pâté and mayonnaise) with native Vietnamese ingredients, such as cilantro, cucumber, jalapeño, and pickled carrots and daikon