You can store quince paste in the refrigerator or at normal room temperature. If you plan to keep it for a long period of time, which may reach 4 months, you can then store it in the refrigerator as cooling kills harmful bacteria and mold. However, if you intend to eat it after a few weeks or days, then place it at room temperature.