Restaurant Teresa offers a versatile menu with praised Bacalhau a Bras and flavorful Portuguese cuisine, including excellent cozido and steaks.