The cheddar cheese curds pair well with Prosecco. Prosecco wines are generally fresher, with less aged-tasting character than Champagne. The sparkling wine evokes ripe citrus and orchard fruit aromas with a touch of honey, and balanced acidity with a very crisp finish. There's no question that sparkling wines make for a truly bubbly pairing.