Bacalhau na Vila is a restaurant specializing in bacalhau (codfish) tapas and dishes, offering both traditional and contemporary options, including vegan and gluten-free choices.