ALSO CONSIDER: Rich whites & Smooth reds
A smoked cheese is any type of cheese that has been subjected to a smoke-curing process. This gives the cheese a particular smoky flavor, which can vary in intensity and, when very strong, can mask the underlying flavors of the cheese.
Smoked flavors tend to polarise opinion; you either love them or loathe them.
Due to the intensity of their flavor the best wines to pair with smoked cheese are Aromatic style whites and Powerful style reds.
For lighter smoked examples you should consider Rich whites and Smooth reds.
To find a great pairing for a particular dish or an individual wine, see the Food index on Pocket Wine or go to the Food Pairing section of the relevant grape variety.