Adega O Bebedeiro
This tiny restaurant is beloved by locals for its authentic food. It feels like an old farmhouse, with stone walls and floors, a fireplace, pine tables and stools, and dusty wine bottles (adega is Gallego for bodega, or wine cellar). Appetizers such as pulpo con almejas al ajillo (octopus with clams in garlic sauce) are followed by fresh fish at market prices and an ever-changing array of delicious desserts.