Found a fanstastic Indian restaurant in Norwich over the weekend which really catered for gluten free. It shouldn't really be that difficult, as most Indian food uses little flour, and where it does, this tends to be gram flour (made from chickpeas) or coconut flour, both of which are gluten free, but you need to be certain. The first restaurant I phoned was far from certain and when I asked if they catered for gluten free, I was just given a response of 'We do Indian food", which wasn't hugely helpful. However, I then phoned Passage to India, where I was informed that most things on the menu were gluten free and they would be able to let me know if not.
We went early on Saturday evening and were the first people in. The decor and crockery were a little dated, and the food was equally as traditional but tasted fantastic. It was great value for money too, we had popadoms and a pickle tray, Chicken Tikka Massala, a Dopiaza, Saag Paneer, Pilau rice and drinks all for under £25. The Saag Paneer was really well spiced and the Tikka and Dopiaza distinctive and full of homemade flavour. The service was attentive and welcoming. Quite comfortably the best Indian I've had in Norwich so far!