Banjalučani kažu da onaj ko nije probao njihov ćevap nije ni bio u gradu na Vrbasu. Ne postoje istorijski izvori koji mogu da potvrde kako je običan ćevap postao čuveni banjalučki. Od nekoliko verzija te priče najpoznatija je ona o Muji, koji je sa bratom došao u Banjaluku tridesetih godina prošlog veka i napravio ćevap koji se pravi i peče u pločama i potpuno je drugačiji, ali i ukusniji i sočniji od drugih.