I'd also go for Ali Tandoori as the best of a a very average bunch. I love Indian food but think it has got steadily worse over the last 20 years around Norwich. The prince of India used to be very good but since POW rd steadily developed into a night time war zone, it has declined with the quality of the clientele. Over the years I have tried most of them along Magdalen st and others to boot (What was the god aweful one in a former Gym near sainsbury's called?). I have been to the Clipper twice recently and it's alright again not great.
My parents who have always loved a good curry have pretty much given up on the Indian food in Norwich and really tend to go for Thai food now for their spice fix. We too will have to give the Merchants of spice a go.
In Nottingham I am somewhat spoilt as there are several really good restaurants in the centre and more gooduns in the burbs too.
Bah!