Blue Cheese Mussels, one of my favorite recipes from Pacific Northwest Wining & Dining, is a mainstay on the menu at Voilà! Bistrot in Seattle’s Madison Valley neighborhood. When paired with a fruity red wine, such as a good-quality Merlot, the earthiness of the mussels and the tanginess of the blue cheese are both tamed and enhanced by the big berry flavors.