A associação do Porto Vintage com um queijo azul como o Stilton é uma das grandes combinações clássicas de vinho e comida. A textura suave e amanteigada, o caráter maduro, e a intensidade picante do queijo são perfeitamente acompanhados pelos sabores poderosamente majestosos do Porto Vintage.
Outros queijos azuis amanteigados, maduros e ligeiramente picantes a considerar poderiam ser: o Cashel Blue, o Roquefort, o Gorgonzola e o Saint Agur Blue.