Nasi Padang is an indonesian 'buffet'. An assortment of dishes served with rice (nasi). According to my indonesian colleagues it is not possible to find a nice one in Singapore. I have never tried any here but I see them a lot. Because I found myself again in Batam today (it is just a 40 minutes ferry ride from Singapore) and I was accompanied by indonesian expatriated in singapore who were craving for one we made it to the supposedly best rumah makan in Batam. I particularly enjoyed the squid and fish cakes but my colleagues seemed to prefer the chicken and the cracking beef.
