Hablar del origen de la chistorra o txistor es hablar de Navarra, hace honor a una de las frases más populares de la cultura ibérica: «del cerdo se aprovecha todo, hasta los andares», lo que da cuenta del carácter viajero de este producto cárnico.
Fue una de las primeras comidas populares que podían llevarse con seguridad a todas partes junto con algo de pan y vino, las chistorras estaban siempre presentes en los viajes cortos o largos, de varios días o meses, a otras tierras.
Resulta curioso que uno de sus ingredientes básicos, el pimiento, fue adicionado luego de las conquistas en América, éste llegó junto con la patata y el tomate, permitiendo obtener un polvo rojo que le da a la chistorra su color y sabor característico.