Wciąż nie wiadomo, kto wynalazł przepis na kije mozzarelli. Jednak najstarsza dokumentacja potwierdzająca istnienie "smażonych paluszków serowych" znajduje się w "Le Menagier de Paris", który został napisany w 1393 roku.
Chociaż najczęściej jest to zawarte w menu i produktach związanych z kuchnią włosko-amerykańską, prawdziwym źródłem pierwszego znanego przepisu na paluszki z mozzarellą jest Paryż, Francja. Ponieważ ser mozzarella jest często kojarzony z włoską kuchnią i kulturą, mogą istnieć ludzie, którzy przyjmują założenie, że przekąska jest pochodzenia włoskiego. Jednak informacje historyczne datują jedzenie na XV-wieczną Francję, a nie Włochy.
