I travel to Bali regularly and always head to Nirwana Snack for an inexpensive, great meal.
The menu is great and covers most tastes and "hunger levels"! Staff are friendly and helpful.
Cold beers and reasonably priced wine by the glass, a luxury in Bali!
Very clean and welcoming - recommended.