Real street food can be found in this lovely budget Chinese fusion restaurant called Sweet Arts Restaurant. Probably, one of the cheapest meals you will get in Dubai. They have interesting soups, recommendable Dim Sum and delicious Tokayaki (Japanese Street Food) if you like that taste. Have a nibble however not too much.
We have Arabic food and incredible Pakistani dishes further down the road.
Sweet Arts Restaurant is spot 3 on Open Air Street Art Gallery and spot 4 on Street Art Tour.