Ashoka
I've been to a couple of the Ashoka restaurants and had a fairly unexceptional experience. It's an Indian restaurant and they serve exactly the sort of dishes you'd expect. It's certainly not as exciting as, say, the Shish Mahal but it might well be cheaper.
