While the Vietnamese rejected French imperialism, they embraced French cuisine, so it's not surprising to find several French restaurants in Saigon. One of the very best is L'Olivier, which is located on the second floor of the Sofitel Plaza Hotel. You'll need to be dressed smartly to fit in here, as many of the patrons are business people entertaining guests, and there's a hushed atmosphere broken only by the tinkle of raised glasses. The menu here changes regularly, and always features seasonal vegetables as well as imported meats and oysters, and guest chefs are occasionally flown in from Europe to liven up the kitchen for a week or so. There's a set lunch available for around $30 and a degustation menu too.