Yamato Restaurant, one of Phnom Penh's first Japanese restaurants, has been serving authentic Japanese cuisine since 2004. The restaurant features a long sushi bar where expert chefs prepare rolls and grilled dishes in full view of diners. The food is high quality, the room is elegant and clean, and the music is kept low enough to talk.