Street stall and simple warung food is the go in Banyuwangi and you will find lots of it. Easy to find in the middle of town.