Один из современных символов Португалии появился благодаря евреям, инквизиции и хлебному мякишу.
Альейра была создана португальскими евреями как способ обмануть местную инквизицию. В 1492 году, когда после окончания Реконкисты испанский король Фердинанд II Арагонский и его жена Изабелла I Кастильская приняли меры для того, чтобы изгнать евреев и мусульман с Пиренейского полуострова. Они стали принимать жёсткие меры в отношении исповедующих иудаизм и ислам с целью вынуждения их перехода в католичество. Иудеи и мусульмане бежали в более веротерпимые регионы. В результате гонений десятки тысяч евреев переселились в Португалию. Однако через несколько лет ситуация повторилась и иудеев стали также принуждать либо принять католичество, либо же переселиться в другие страны.
Религия не позволяет евреям есть свинину, поэтому их было легко узнать по тому факту, что они не готовили свиных колбас (чоризо) и не коптили их в коптильнях. Поэтому евреи весьма оперативно заменили свинину в колбасах разными другими видами мяса: телятиной, индюшатиной, утиным мясом, курятиной. Чтобы сделать консистенцию колбас приближенной к чоризо, евреи стали добавлять в фарш размягчённый хлебный мякиш и большое количество чеснока.
В дальнейшем этот рецепт распространился и среди христиан, которые стали добавлять в альейру свинину. Современная альейра стала популярным блюдом португальской национальной кухни, утратив первоначальную кошерность ингредиентов, поскольку в настоящее время может состоять из каких угодно мясных компонентов от свинины до дичи, а кроме того может быть и вовсе вегетарианской. Альейру традиционно жарили на гриле и подавали с отварными овощами.
В наши дни их часто жарят и подают с картофелем фри и яичницей. Зачастую они являются одними из самых дешевых блюд в меню ресторанов, хотя блюда, приготовленные из дичи, могут стоить дорого.