I really like Rishis on George St. They serve stuff in there that I've never seen in any other Indian before. Was first taken there by an Indian work colleague so I take that as a mark of it's genuine-ness (that or her da owns it!
). Always used to use Monsoona for delivery when I stayed in toon and it was affa fine too.
Recently went to Café Andaluz and thought it was really fine - particularly for being part of a chain, albeit a small chain. Had some kind of spicy, crispy breaded cod and it must be one of the nicest things I've eaten in years - properly excellent. Was slightly disappointed by the Spanish staples though (albondigas, gambas pil pil, etc) but the more random stuff we ordered was very good