Quince paste - also called quince candy or quince cheese - is an old-fashioned Christmas candy. It has a beautiful reddish color and tastes like a sweet version of quince jelly. It takes some time to make quince paste at home but it's so worth it and you'll only need three ingedients: quinces, sugar and lemon juice!