Two main sources of fibers and bioactive compounds represented by pumpkin (Cucurbita maxima L.) and quince (Cydonia oblonga Mill.) were selected for the present study. The current changes in consumers behavior oblige manufacturers to develop new assortments of ready-to-eat products, considering their nutritional characteristics. Hence, this study aimed to process free sugar pumpkin and quince puree using a combination of freezing (−15 °C) and cooking at 95 °C for 20 min. Four variants of purees were obtained by using different combinations between pumpkin and quince (pumpkin puree, quince puree, and pumpkin and quince puree in ratios of 1:1 and 3:1). The samples were characterized in terms of complex interconnected analysis, which could provide further information for the added-value products. Thus, highest values of β-carotene content were attributed to pumpkin puree (P −5.34 ± 0.05 mg/g DW) and pumpkin and quince puree 3:1 (PQ 3:1 −3.78 ± 0.014 mg/g DW). These findings are also supported by the values of ABTS inhibition, which was registered as 71.32% for the P sample and 76.25% for the PQ 3:1 sample. The textural analysis revealed firmness values of 1.27 N for pumpkin puree and 2.33 N for quince puree. Moreover, the structural changes were minimum, while the cellular structure and some tissues were preserved intact.