Great food and very helpful staff. There are no indications of gluten free options on the menu, however they know about gluten and will be able to point you towards which dishes are safe, if you ask them.
Also, they told me they don't use a tandoor (which can be a source of cross contamination in some indian restaurants as they put the naan breads in there with some meats) so this is one less thing to worry about at Khan's!
I have eaten there countless times without problems.
View "Khan's" on the Coeliac / Gluten Free map