2 Best Restaurants in Beato and Marvila, Lisbon

Just as the 90-seat dining room sits below a vaulted brick ceiling that dates from the 18th century, many of the dishes are based on archival recipes. As the name suggests, the emphasis is on bacalhau (salted codfish), which is served in 25 different ways, ranging from the typical à Brás (with eggs and potatoes) to curried cod with asparagus risotto. A few meat, octopus, and vegetarian options are included for those who aren't fans of the fish.

The passion project of a French theater director, Palacio do Grilo is an immersive theater experience that also happens to serve good food. The restaurant occupies an 18th-century palace in what was then the far outskirts of Lisbon, built as a palace of dreams for a noble family. In its current incarnation, it leans heavily on the surreal for decoration and for entertainment, with dancers and actors creating new works of performance art every evening. The international menu is well executed, though not the main draw.