Madam Queen is a Vietnamese restaurant next to Nha Trang Night Market, near Havana Hotel and Maple Hotel. Its pineapple fried rice is served inside a whole pineapple with shrimp and vegetables, and its bun cha is eaten by dipping charcoal-grilled meat and pho into a sauce. The dining room is air-conditioned and kept clean. Orders can be placed using a Korean menu.