Restoran Bajka ima veoma zanimljivu istoriju jer je prvobitno osnovan kao kafe Zanzibar, a posle nekoliko godina uspešnog rada prerastao je u piceriju Bajka, nakon čega je kompletno renoviran. Da bi se gostima pružio veći izbor jela, picerija ubrzo prerasta u restoran domaće kuhinje. Pored pica koje se pripremaju u pica pećima na drva i koje su zaštitni znak tog restorana, na meniju se nalazi i više od 50 drugih jela (klasična jela sa roštilja, više vrsta ribe i poslastica). U letnjem periodu posetioci mogu da obeduju u prijatnoj atmosferi cvetne i ušuškane bašte koja ima 40 mesta. Unutrašnjost restorana je maštovita, sa mnoštvom detalja, a sastoji se od dva dela sa po 30 mesta. Pogodna je za manje proslave i poslovne ručkove.