What are some of the best foods to match with champagne? There are a few different types of champagne, and every one goes finest with different kinds of foods. For example, brut champagne pairs well with oysters, sushi, and chicken, while demi-sec champagne goes finest with fruits, desserts, and cheese.