If you want a simple but elegant appetizer, top potato chips ... fried chicken was a consistent suggestion for champagne/sparkling wine pairings. Another repeat submission: French fries.