Todavía se desconoce quién inventó la receta de los palitos de mozzarella. Sin embargo, la documentación más antigua que reconoce la existencia de "palitos de queso frito" se encuentra en "Le Menagier de Paris", que se escribió en 1393.
Aunque se incluye con mayor frecuencia en los menús y productos asociados con la cocina italoamericana, el origen real de la primera receta conocida para los palitos de mozzarella es París, Francia. Dado que el queso mozzarella se asocia comúnmente con la cocina y la cultura italiana, puede haber algunas personas que aplican el supuesto de que el bocadillo es de origen italiano. Sin embargo, la información histórica fecha la comida a Francia del siglo XV, no Italia.
