Очень хочется поправить: шампанское (настоящее, конечно, а не современное наше по "ускоренной" технологии) охлаждается только брют, до 11-12 градусов, остальное пьется при комнатной температуре, ну или чуть-чуть охлажденным. И в принципе, шампанское не закусывают.
Из идеальной закуски под любой вид напитка могу посоветовать перепелиные яйца - варенные с икрой или маринованные - просто идеально, абсолютно подо все...