Le gouda accompagne bien les vins malbec. Le mariage des saveurs de noisette du fromage avec le fruit velouté du malbec est parfait. Le vin et le fromage sont tous deux savoureux et aromatiques sans être dominants, et leur résultat est une combinaison complémentaire de saveurs complexes. Les vins malbec sont corsés, avec des accents de fruit noir, d’anis et de fines herbes.
Bien que les malbecs classiques soient issus de la région de Mendoza en Argentine, l’Amérique du Sud en présente elle aussi de nombreux exemples. Les cépages de Mendoza poussent en général en haute altitude, ce qui aide à hausser les saveurs du raisin à un niveau de pur délice. La saveur affirmée du malbec complémente les accents de noisette de ce gouda en évolution.