I’ve always found Nepalese restaurants to be a good choice. The cuisine is much the same as “Indian”, but it’s more likely to be run by actual Nepalese people (a non-Asian proprietor would just call it “Indian” instead). My dinner at Shubha Kamana was excellent and inexpensive. (Admission: I settled on this place after walking the length of Bulevardi from Erottaja to my hotel and not finding any other appealing places open. It was a Sunday night and many restaurants were closed.)