Al momento è ancora sconosciuto chi ha inventato la ricetta per i bastoncini di mozzarella. Tuttavia, la documentazione più antica che riconosce l'esistenza di "bastoncini di formaggio fritto" è in "Le Menagier de Paris", che è stato creato nel 1393.
Anche se più comunemente inclusi nei menu e nei prodotti associati alla cucina italo-americana, l'effettiva origine della prima ricetta nota per i bastoncini di mozzarella è Parigi, Francia. Poiché la mozzarella è comunemente associata alla cucina e alla cultura italiana, ci possono essere alcune persone che applicano il presupposto che lo snack sia di origine italiana. Tuttavia, le informazioni storiche datano il cibo alla Francia del XV secolo, non all'Italia.
