Red Chilli is excellent, a little smart and pricey, but good value if you order sichuan and stay off the beers. (See my recent review). Anthony's piazza - again, good value and large portions. Lots of excellent fish and chip shops.
Loobcom, try the three current Leeds benchmark Indians over your next trips: the Bird at the casino near the armouries (top end poncey central London style without the prices), Aaagrah on the Headrow (giganans you could swaddle the little baby jesus in) and a long tsayer, the Sheesh Mahal on Kirkstall Road. You can tie a visit to sheesh mahal in with Kirkstall Abbey.
A bit OT: hot new pub across from the Town Hall on the Headrow, can't remember its name but stunning selection and quality of ale
prats, be aware that Leeds is generally cheaper than London.
For nice sandwiches and salads I recommend Anthonys Piazza in the basement of the Corn Exchange.
As a weekly visitor from Londons East End I am haveing a lot of fun trying out the Indian restaurants of Leeds. This weekend, I had a great experience at Saffron - Delights of the East restaurant in Roundhay. Its the best I have had so far. Excellent value too.