This smoked gouda pairs well with a Syrah. Syrah is a red grape that can be made in a variety of different styles. Syrah from France is most typically from the Rhone Valley and is backed with dark red and purple fruit, smoked meat and pepper spice. Syrah holds up well in this pairing as well because it is a distinctive savoury smoked meat aroma that will be enhanced by the smoked cheddar.