If you ate them in Bascarsia, it must have been Petica. :D
Sarajevo is at the same time very stressful because of its history, but culturally elevated and highly appreciated, starting with the Film Fest itself, which is held every year, I don't know if you had the opportunity to visit the famous Bosnian pyramids, you also have a satirical book written about them - Secret valley of pyramid - (Tajna doline piramida) Emir Imamovic Pirke.
RE: Sarajevo: the Weirdest Mixture of a City