On ignore encore actuellement qui a inventé la recette des bâtonnets de mozzarella. Cependant, la plus ancienne documentation reconnaissant l'existence de « bâtonnets de fromage frits » se trouve dans « Le Menagier de Paris », qui a été rédigé en 1393.
Bien que le plus souvent inclus dans les menus et les produits associés à la cuisine italo-américaine, l'origine réelle de la première recette connue de bâtonnets de mozzarella est Paris, en France. Étant donné que le fromage mozzarella est généralement associé à la cuisine et à la culture italiennes, certaines personnes peuvent supposer que la collation est d'origine italienne. Cependant, les informations historiques datent la nourriture de la France du 15ème siècle, pas de l'Italie.