Both DO Ribera del Duero and Sherry wines are classic choices for this cheese, but another option would be to try a regional wine pairing with one of the fruity and aromatic red wines from La Mancha. Try a bold crianza from DO Manchuela for example, made with 100% Cencibel (Tempranillo) grapes, for a complete taste of the region.