Ho Chi Minh
We didn't notice as much of a French influence in the infrastructure of the city (that came later), but we have read previously that it was a French-colonised country, and the influence was to be expected, in both the architecture and food. We started the trip with food that was somewhat familiar t