The Quince Paste with Walnuts works best with strong cheeses, such as Manchego or Garrotxa.