If you like Indian food but are put off by bland slop that leaves you feeling rough the next day (or night!) then try Mystica. We live down the road and this place is a gem in an otherwise dull high street.
The staff are superb and very welcoming. If you're not sure of what dish to have, just ask and you'll get an honest recommendation.

I really like the chicken pakora starter followed by the Lamb Tava or Chicken Laziz, both are really good, spicy with lots of taste and no slop! The mixed tandoori is one of my favourites too so maybe the best thing is to take a group of friends so you can share dishes. We always have the bombay potatoes and Sag Paneer as sides.

As for dessert, if you're not full then I'd recommend the cheesecake. I walk past everyday and keep meaning to try the live jazz night on Thursdays...one day.