The three dishes were exquisite! We tried porco a alentejana (a casserole dish with pork, mussels in a tasty garlic and cilantro sauce), paelha (big enough for two) and lulas grelhadas (grilled squid). For appetizers, we had mexilhoes cooked with garlic and olive oil. The seafood was fresh as if had just come out of the sea. Red wine from the Alentejo region went very well with the dishes. The service was warm and professional. We went for dinner on a Saturday evening, around 7pm. Reservation is recommended for groups of 5 or more people. We had no problem in finding a table at that time but people began to arrive to Portugalia around 8pm, so by the time we left the place was full. Fado music, as expected, was in the background and there's a bar next door, also owned by Portugalia. There was a mix of people, some Portuguese, other tourists. I have travelled all over Portugal and I must admit I am very much in sync with Portuguese culture. Yet, I would have not expected to feel the authentic culture so far from the Tagus River, close to the Charles River, on the other side of the Atlantic Ocean. I plan to come back.