I think at Sanaa, you're not getting "real" Indian but what passes for Indian for American palates. Ironically, the best Indian I ever had (outside of India, of course) was in Poland as there is a huge expat community there. And yes, they can lay on the heat!!
Also kind of funny, I told this story to another well traveled friend of mine, and he said that the best Korean food he ever ate was in Dublin. GO figure.