Quite a few guesthouses have restaurants.
Norling guesthouse - possibly the best food
Tashi Zom - good food
Khangsar guesthouse - the name is a bit more elaborate than listed here, its just opposite Norling guest house - sought-after indian food
Sarkhang homestay - also offers food, eat with the family.
Kibber Youth Council Cafe - a newly opened venture with snacks and beverages