I've visited this restaurant on a few occasions over the last few years and it is very popular with local people. It's licensed, and they sell Cobra, which is always a nice accompaniment to a curry.
They do push the healthy approach to cooking food and are endorsed by the NHS, Clean Food Award and Heartbeat Award. Sometimes, these things can be a bit gimmicky, but they've also got a 5* Food Hygiene Rating, which suggests that these folks are serious about their claims. I've enquired about healthy meals and the staff are able to advise on the various options available.
Parking is rarely a problem in Mill Street.
Give it a go, I don't think you'll be disappointed.