Ainda não se sabe quem inventou a receita dos palitos de mussarela. No entanto, a documentação mais antiga que reconhece a existência de "palitos de queijo frito" está em "Le Menagier de Paris", de autoria de 1393.
Embora mais comumente incluído em menus e produtos associados à culinária ítalo-americana, a origem real da primeira receita conhecida de palitos de mussarela é Paris, França. Como o queijo mussarela é comumente associado à culinária e à cultura italianas, pode haver algumas pessoas que partem do pressuposto de que o lanche é de origem italiana. No entanto, informações históricas datam a comida da França do século 15, não da Itália.
