Since there are not other decent vegetarian restaurants in Sarajevo, this one is even a highly recommended one.
Inside it looks like a cabin of a vintage explorer ship, nets, compasses, charts, maps, folksy wooden furniture all over the place, covered in dim light. Only the radio music won't fit well in this atmosphere.
There are some tables inside and also a few seating possibilities outside (sheltered), the latter mainly for smokers I guess, since smoking inside is prohibited (which is quite uncommon in Serbia).
Besides many vegetarian and vegan options sushi is being served, which also can be requested to be vegan.
The owner is a true character who will gladly guide you through the menu and will make you feel comfortable as well as welcome. He speaks English very good may start a pleasing conversation as time allows. He takes honest interest in his guests and treat each one individually.
I was there twice. The first time I had a vegetable lasagne, a really superb one, that I won't forget in a hurry. The second time I had a mushroom risotto, which was fair, not very memorable.
Important to know and probably the biggest downside to Karuzo are the pretty long waiting times. Since the owner is additionally not only the waiter but also the cook (at least for certain dishes, since there is another cook down in the basement). Take into account that you may wait for half an hour maybe even for an hour for the food.
Ordered drinks will be served quite quickly though. The freshly squeezed lemonade is very good by the way.
Due to the long waiting times and the average risotto once I give only four cows, but I could give as well five out of sympathy all the same.
Cons: looooong waiting time