Die Erfindung der Alheira geht auf das Ende des 15. Jahrhunderts zurück, als die Juden in Portugal vor die Wahl gestellt wurden, das Land zu verlassen oder zum Christentum zu konvertieren.  Viele der Konvertiten (conversos ) behielten insgeheim ihren Glauben bei. Da ihnen Schweinefleisch verboten war, verwendeten sie zut Wurstherstellung Geflügel- oder Wildfleisch mit Brot und viel Knoblauch (alho), daher der Name. Die Würste wurden, um nicht aufzufallen, wie normale Schweinswürste zum Räuchern aufgehängt.

Bild: Korb mit Alheiras auf einer Messe - By Lichinga - Own work, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=48356284
kosher

Bild oben: Bolinhos de Alheira, kleine Fleischbällchen aus dem Wurstfleisch