Portuguese restaurant O Figueiredo offers traditional cuisine and petiscos (small plates). Try their cozido à portuguesa.