Attached to the Cafe Lava Hostel, this is about the best place to eat around the volcano, though that's not saying much. It has a menu of Indonesian classics, as well as some seasonal mushroom dishes, to go with a few Western and Chinese options and cold Bintang. There's a breakfast buffet in the mornings (50,000Rp).
The restaurant is a great place to hook up with other travellers in order to share a Bromo 4WD tour or travel further afield.