Der Überlieferung nach soll die Saucisse aux choux im Jahr 879 erfunden worden sein, als Kaiser Karl der Dritte in Orbe Halt gemacht haben soll. Da die Bewohner nicht genügend Fleisch zur Bewirtung des Kaisers und seines Gefolges zur Verfügung gehabt hätten, hätten sie ihre Würste mit Kohl gestreckt. Eine andere Legende verlegt die Erfindung ins Jahr 1476 bei der Schlacht bei Grandson, ebenfalls als Folge von Fleischmangel.