Just in case you're staying in Seminyak area and want to find a wide selection of streetfood nearby (my friend living there said there was no such thing -- ha!!), here it is.
It's not really walking distance from the main hotel/villa areas but it's only a few minutes on a motorbike.
I've attached a map so you can find.
As you cross the intersection (assuming you're coming from Seminyak beach) you'll see a large fruit shop on the right and the streetfood/market is next door.
The best vendor has a wide assortment of small meals in little plastic bags. You just pick through all the plastic bags choosing boiled eggs or fish or whatever floating in spicy sambal. Some have noodles, etc. Every time I went I'd just grab 6 or so little bags as a tasting menu and take back to my villa. Can't recall the exact cost but you're look at USD0.50 or less per bag. It was soooo nice.
So when you're feeling fancy enjoy your cocktails and grazing menu at Potatohead or Ku De Ta but when you want to escape ~6mins on motorbike to the gritty real food then you know where it go.