Since you live in NYC and can get any food there, may I suggest to look for a good Indonesian place and go there? Especially if it's padang food I'd definitely give it a try. Outside of Indonesia and surroundings and the Netherlands it's quite unknown but also really delicious.