Hidden up a little alleyway not far from Truro Cathedral is the Kathmandu Palace which has been reliably serving up Nepalese and Indian food for years.
The prices might not be the cheapest but the friendly service and wide variety of quality food more than make up for it.
The decor is definitely old school Indian restaurant style, but personally I think this just makes it feel more authentic!