Padang Nusantara is a Halal Indonesian restaurant on Sisowath Quay in Phnom Penh specialising in Nasi Padang — steamed rice served with a selection of Minangkabau-style dishes originating from West Sumatra. The menu features generous portions of curried and slow-cooked dishes at affordable prices.