Go to Regency in Queensury. It is a bit out of central but it is genuinely the only indian restaurant I can recommend. 

 Queensbury*  

 So much better than the oily mess you get everywhere else.