Vientiane, the capital of Laos, is an ex French colonial capital, and the restaurants and cafes boasted scrumptious menus with a strong French influence.