Sumatra restaurant boasts authentic Indonesian dishes in Phnom Penh You want some authentic Indonesian food? Go to Sumatra restaurant. 😉 Address: No. 35 Street 456, Toul Tom Pong I, Phnom Penh 12310, Cambodia When in Phnom Penh Thanks for reading WheninPhnomPenh. Our team brings you the local insights into Phnom Penh, the customs and traditions, and other tourism attractions.