Что поесть в Португалии? Рыба бакаляу и другие деликатесы

Решил я обобщить наш не особенно обширный опыт в плане португальского общепита. Туристский сезон еще не закончился, авось кому-нибудь и пригодится.
Начну с истории про вышеозначенную рыбу:
В далеком 2005 году я с уважаемым dwarkin и множеством других достойных и уважаемых людей путешествовал по северу Норвегии. Во многих рыбацких деревнях, которые мы посещали, мы видели вот такие картины:

(спасибо dwarkin за фотографию)

Дежурный ихтиолог пояснил, что это сушится треска, причем без соли, просто на холодном ветру. Я даже попробовал отковырнуть кусочек. На вкус - картон.
Норвеги, владеющие английским, пояснили, что выловленную треску они сушат для уменьшения расходов на транспортировку (вес, объем и охлаждение), после чего, экспортируют в Португалию, где ее называют красивым словом "бакаляу" (Bacalhau) и потребляют в огромных количествах.
Прибыв в Лиссабон спустя 6 лет, я твердо знал что у нас будет на обед.
( Бакаляу во всех проявлениях )

( Ну с рыбой все понятно, а что еще? )