Serzedo Longos Vales offers grilled dishes, bacalhau, and naco.