Гм. Стыдно мне как-то не знать этот хлеб, я вроде как раз на севере. В оправдание скажу, что в Португалии очень много видов хлеба. Однажды ел какой-то тёмный плотный-преплотный, но не знаю, броа де Авинтеш это была или нет.
Вообще, разные виды "ржаного хлеба" (pão de centeio) продаются, хотя чаще, наверно, в супермаркетах, чем в обычных булочных. Но на наш восточный чёрный совсем не похоже. Наш восточный - он вроде какой-то кислый считается? А наш португальский - совсем нет. Я один раз был в Вене, и вот там круглый хлеб из обычного супермаркета был "адекватный". Видимо, особый германо-славянский хлефс.