What an unusual combination, however, champagne pairs up with French fries very well. Because acid and effervescence of the champagne cuts through the salt and fat of the fries.