Indian restaurants were slow to percolate to Cornwall, and when they did it was, for several years, only Penzance and Falmouth where one could be found. Eventually one opened in Newquay and another at St. Austell although I can’t remember which was first. This must be well over thirty years ago now and the one in Newquay was called The Maharajah (which changed it's name to New Maharajah and moved to the other side of the road about five years later). But time moves on and Newquay now boasts three Indian restaurants (there have been others - Ranis at the harbour end - but this closed in autumn 2002, and Thali in cliff Road which closed in 2006/07). There is also a centrally situated take-away in town. 

As mentioned, The New Maharajah in Cliff Road near the Great Western Hotel is the original and more recently the Indian Summer opened in the summer of 2002. The latter has a relationship link to the owners Taj Mahal in St Austell. The latest is Indian Express near the harbour, which opened in sometime in 2008. This is upstairs so it was difficult to get an impression, but the outside did not look particularly enticing, particularly the chalk notice proclaiming that they have 'award winning chef's'! (Haven't they all, but at least most don't fall down on the punctuation!) 

The take-away is The Green Chilli (opened in July 2001) in Cliff Road, which is under the same ownership as Baba and Ganges in Truro (both very good, so a good pedigree).