En rødvin med krydrede undertoner er ideell til Bacalao. Det kan være en rik og fyldig rødvin som kan forsterke smakene i retten.