Terrella, located near Casa da Música, offers various petiscos, meat, and fish dishes. Gluten-free options are available.