Исходите из того, что шампанское - белое вино. Дорогое, вкусное, сухое, но белое вино.Поэтому всё что угодно. Рыбку, мясо. Я знаю людей, которые с удовольсвием пьют шампаснкое под стейк.Но очень вкусно под морепродукты. Устрицы, мидии, копчёная рыбка.