Red Chilli
6 Great George Street, Leeds LS1 3DW. Tel: 0113 242 9688
What stood out for me and the reason why I wanted to try this place was the menu. Definitely not your normal Lemon Chicken type of place.
Definitely "traditional" but plenty of "normal" stuff.
They have other restaurants in Manchester and York. Worth a try just for the variety.
Website: Red Chilli website