Încă nu se știe cine a inventat reteta de bastoane de mozzarella. Cu toate acestea, cea mai veche documentație care recunoaște existența "bastoanelor prăjite" se află în "Le Menagier de Paris", care a fost scrisă în 1393.
Deși cel mai frecvent inclus în meniuri și produse asociate cu bucătăria italiano-americană, originea reală a primei rețete cunoscute pentru batoane de mozzarella este Parisul, Franța. Deoarece brânza de mozzarella este asociată în mod obișnuit cu bucătăria și cultura italiană, ar putea exista unii oameni care aplică ipoteza că gustarea este de origine italiană. Cu toate acestea, informațiile istorice datează alimentele în Franța, nu în Italia, în secolul al XV-lea.