The bold flavor of black garlic cheese goes well with refined red wines such as Merlot or a Rioja Reserva, and the butter and black olive cheese with young, fruity reds like Grenache or young Tempranillo. Complement them with fresh fruits like grapes and pears, or with nuts such as walnuts and almonds.