Riesling wines pair easily with a wide range of cheeses, making them one of the most versatile choices for a wine and cheese party. If you had to pick a single cheese to pair with your riesling, you might try an alpine-style cheese like gruyere or emmentaler.
Pairing wine and cheese is more of an art than a science, and it's somewhat subjective. There are no hard and fast rules. General guidelines are the same for all wines, whether you're searching for a cheese for a chianti pairing, a malbec wine pairing, or a zinfandel pairing. Matching the intensity of the wine and cheese is probably the most important consideration. Light-bodied wines will be overpowered by the strong flavors of sharp, bloomy, or stinky cheeses. Likewise, mild cheeses won't stack up against big, bold wine varieties. Salty cheeses and stinky cheeses are best served with sweeter wines that help to balance the strong flavors in the cheese. And when you're considering texture, you can either choose wine and cheese that complement each other or contrast.