El preludio de los embutidos de la cultura culinaria menorquina, y en particular de la carnixulla, se puede encontrar en unos tripas de cerdo rellenos que preparaban los romanos a partir de una mezcla heterogénea de diversos tipos de alimentos, convenientemente triturados y condimentados.