Membrillo is Spanish for quince and preserves made from quince are also often given the same name. Quince paste has been a traditional Spanish delicacy for centuries, often eaten with cheese.