Najčuveniji zemunski restoran Šaran otvorio je, u prizemlju svoje kuće ispod Gardoša, Arkadije Bokalić, ugledni građanin Zemuna, još davne 1896. godine. Prvi gosti, uz peć bubnjaru na olajisanom patosu, bili su dunavski alasi i seljaci koji su čekali skelu da ih odveze u bašte na drugoj obali reke. Postoji i druga priča, koju neguju u današnjem restoranu, da je ovaj objekat osnovao zemunski alas Vićentije Vukotić.
Kafana se isprva zvala Zlatni šaran.