Cheddar Cheese calls for the right wine pairing.
Cheddar is a relatively hard, often sharp tasting cheese that originated in England. It is the most widely eaten cheese in the world. The longer it matures, the sharper its taste. Unlike many other cheeses, Cheddar is not a protected name so buyer beware. If one "Cheddar" is much cheaper than another it may be a Cheddar only in name. Cheddar Cheese melts well and may be used in a wide variety of recipes. It's not so popular for nothing.
In addition to the wines mentioned in our food pairing table you might consider a Pinot Noir, a Cabernet Sauvignon, or a Spanish Rioja. Don't go overboard in choosing a wine to go with this good, but rarely great cheese.