I found Japanese Indian food to be an acquired taste; I eventually did acquire it, but it's kind of its own thing. I doubt the place I'm thinking of is still in the basement of SLS, since that was more than a decade ago, but they advertised "Pakistani-Afghanistan" food and the big burly guy who punched the naan then threw it directly into the tandoor. In addition to Singapore and Japan, I've also had naan in India and many other places... Eventually I'll have my own tandoor.

Even if I'd missed the naan in Japan, my experience with Japanese Mexican food alone would have left me somewhat skeptical of your claim. b^)