Perfect Pairings Accompany the cheeses with a colorful array of fresh or dried fruits, roasted vegetables, toasted nuts, hearty breads and beverages complementing the cheese being served. A few suggestions follow, but there are no precise rules when choosing cheese pairings, so let your taste buds be the guide. Fruit breads and nut breads taste great with blues.
Crusty breads are a universal match.
Tangy blues go nicely with sweet dessert beverages, like sparkling wines and Port. Sparkling water is a great non-alcoholic alternative to wine.