There's a dhaba across from the railway station that serves great cheap food. It's tiny and attached to a mosque and painted green - I don't think that there's an English sign - you can fill up on chai, omelet and rotis for about Rs. 10.
There's a great non-veg restaurant in the Dargah Bazaar. about 2/3 of the way in on the left hand side. There's an A/C seating area in the basement. Dishes are Rs. 25-50.