What are some of the best foods to couple with champagne? Brut champagne sets well with oysters, sushi, and chicken. Blanc de blancs champagne pairs well with poultry, fish, and shellfish. A few of the finest foods to pair with brut champagne are oysters, sushi, and chicken. The oysters and