No imaginário popular, vinho e queijo foram feitos um para o outro. No entanto, queijo é um dos temas mais difíceis na harmonização com vinhos, pois entram em conflito mais frequentemente do que harmonizam. A maior parte dos queijos tem amargor, e uma cremosidade que não permite a associação com taninos, causando amargor nos vinhos. Além do mais, muitos queijos têm sabores muito fortes, que facilmente se sobrepõem a muitos vinhos.
Existe uma quantidade imensa de tipos de queijos, de sabores muito distintos, que variam quanto à produção:
- tipo de leite: de vaca, ovelha, cabra, búfala, etc.
- leite pasteurizado ou cru;
- feito de coalho ou soro (estes últimos não são tecnicamente queijos)
- tempo de maturação;
- inoculado com fungos, lavados ou defumados;
- etc.
Mas do ponto de vista da harmonização com vinho, a maioria dos queijos podem ser grosso modo divididos em 6 categorias, em função de como reagem com cada tipo de vinho.