The Quince paste can be eaten with many cheeses.
Well known go go with Manchego , Quince jelly is also a superb accompaniment with double cream cheese, Strong blues like Roquefort and creamier ewe's milk cheeses like Brebirousse.