The National Jelly here at Casa Crumpet (we are an independent republic, pop. two) is quince, though I also have a fondness for medlars when they can be found.
Quince cheese is a jelly, not a cheese. But you eat it with cheese. This is also true of damson cheese.
Just saying.