Membrillo is a thick jelly made with quince, sugar, lemon juice, and occasionally, vanilla. Quince fruit is cooked down, pureed, then simmered with sugar and other flavorings. The delicious thick paste is then cut into cubes or strips. Quince Cheese is commonly served with cheese, crackers, dried fruit, and wine.