Portuguese restaurant Carvoaria e Vinhos A Colonial specializes in Portuguese cuisine, known for its bacalhau and sardinha dishes.