Citizenship is easy to get once you already live in the country, not just Portugal, Luxembourg is probably easier even, the language requirement is a low level of Luxembourgish. Of course for that you first need residency. In Portugal is again easy, as long as you have a job contract, Portugal has probably the most liberal migration laws in the EU right now (yeah, wages are low).

Portugal nationality for non-residents is easy as long as you can prove a family connection, that can be a Portuguese granparent or Portuguese Jewish roots (they can be 5 centuries old, is a compensation for inquisition, but you must be able to prove it, a Portuguese Jewish surname helps).