It seems like almost every city I go to, there exists one vegetarian restaurant that has cafeteria style food, where they make a different set of things each day. This one was really tasty and somewhat cheap compared to regular food in Belgrade. I paid about 6 dollars for this plate of food below (including that muffin!). It’s located at Palmoticeva 5, right behind Parliament. Supposedly its a brand new place to eat, but I think there used to be some other veggie place at this same address.