Cheddar is the perfect foil for good Claret which will need to have plenty of body and flavour otherwise the saltiness of the cheese will predominate. New World Bordeaux blends are successful combinations too.