There are about 100 different cheeses in Spain but we are very lucky to have so many that can be a very good accompaniment to wine.
On the other hand, a cheese board can be a complete minefield where wine is concerned but white wines generally fare better than reds. For example, a full-bodied Chardonnay will go better with more types of cheeses than most wines.
These are the pairings:
Stilton & port and Roquefort & sauternes. These are the two of the cheese & wine matches made in heaven.
Blue-veined cheeses will overpower red wines.
Goat cheese: Sauvignon blanc, there’s a real affinity here.
Dolcelatte: Rioja, Navarra or Ribera del Douro.
Cheddar, red Leicester, Gruyère, Parmesan, Zamorano & Manchego: medium to full-bodied dry reds.
Hard cheeses probably fare better with red wines than any other types of cheeses. A mature Bordeaux or even a mature Rioja.
Oh, yes, I was going to forget that Champagne goes pretty well with everything
(News/Feature: Wines & Cheeses)