It's worth the schlep 15km east of Palácio Nacional de Mafra for creatively tweaked cataplanas (seafood stews in copper cookware), seafood rices, massadas (seafood stews with pasta) and fresh fish at this rustic-chic seafooder. Above-and-beyond service contemplates the notable attention to detail (seasoned olives served in mini-cataplanas, artistic saco de pano bread bags), and the food is fantastic.
Cabana do Peixe
Top choice in Portugal