Then when the Vietnamese sent the French packing in 1954, they put their own spin on the sandwich, adding slices of pork, herbs and pickled vegetables, and creating the banhmi as we know it.
The final stop, in Ho Chi Minh City (formerly Saigon), includes chef-led cooking classes and a street-food tour -- and boundless opportunities for trying snacks such as banhmi (sandwiches), pho (spicy noodle soup), goi du du (green papaya salad) and banh xeo (rice pancakes with pork and shrimp).