This question is a very hard one, you have to ask yourself every day if you are in Bali. First of all, the most important advice that i can give to you: try everything you see or pass and your list of options for having a meal is getting longer and longer, because you won’t get disappointed!
The traditional balinese restaurants the „Warungs“ are located in every street. There is no street in Bali without a Warung. So that’s the most common way here to get some food. You can order there all types of balinese food, like Nasi Goreng, Mie Goreng but in most of them you can get a breakfast/dessert like banana pancakes, as well. In Seminyak area the Warungs are a little bit more expensive than for example in Jimbaran, but nonetheless you can get your Nasi Goreng for about 20.000 rupiah and you won’t need anything else to eat after the first plate. So my advice for you, if you don’t want to spend much money on food try the thousands of Warungs and you will get your cheap meal.
But sometimes, and i think i can speak for everyone from europe, you just want to have a tasty burger, a nice pizza or some good pasta. The great thing in Bali is, that there is such a diversity of good, different food styles and restaurants that it’s no problem to get what you want. Of course the price of western food is not comparable to the prices you pay in the Warungs but compared to Germany or Europe in general, it won’t hurt you to pay about 4€ for a good pizza. And don’t forget that the usual ingredients for western foods, like cheese, are much more expensive than at home, so it’s still a good and fair price you pay here. If you want to have selfmade pasta and delicious pizza, which you can’t get much better in Italy (no, i’m not joking), visit la baracca in Jalan Petitenget, Seminyak. It’s a little, stylish restaurant run by an italian guy and they have the best pizza and pasta i ever had away from europe. The prices for the pizza start at 50.000 rupiah and the prices for the homemade tagliatelle at 60.000. So you can’t complain about that.
Food never comes alone. You always need to drink a lot to fight the heat. If you want good, cheap and fresh juices you will like the 707 beach bar at Jepun Beach directly located at Jalan Batu Belig. They have a big fridge there, with all kinds of fruits. You make your decision and they will get you exactly the juice you want and all that for about 20.000 rupiah. My recommendation for this spot: go there for sunset. Relaxed people, fair prices and at this beach there’s not the trouble you may know from the beaches in Seminyak centre and Kuta.