Mai Lan offers traditional Vietnamese cuisine with a modern twist. The establishment is known for its table d'hôte options, which include soup, imperial rolls, a main course, dessert, and tea or coffee. Customers are also welcome to bring their own wine.