I've driven past this restaurant a number of times w/o even noticing it but am now a big fan. Whenever I've come here there's only ever a few other groups of people there at most and yet the food is fantastic. The chicken korma is particularly tasty!
With regards to the service, there is definitely a language barrier with the server (which I thought might be difficult to deal with). However, the food is great so I think it's worth it.