The food sector is constantly responding to consumers’ increased demands concerning healthy nutrition and beneficial ingredients. This study presented the development of three pudding alterations using lyophilized fruit (apricots, plum–apricots, and plums) powders. The same concentrations of fruit powder fully substituted the sugar in each formulation. The results showed that each new formulation formed a thick gel consistency and had full water-holding capacity at 24 h of storage. The color differed according to the established CIE-lab data. The lightness varied from 42.57 ± 1.97 (pudding formulation using plum powder) to 81.91 ± 1.18 (control sample). The total soluble solids and titratable acidity showed that the control sample was different from each new formulation. The water activity was similar in all studied samples varying from 0.978 ± 0.003 to 0.989 ± 0.001, and the plum and plum–apricot formulations had a pH near the control samples, at 6.54 and 7.23, respectively. The antioxidant activity, total polyphenol content, and total flavonoid content were also evaluated. The ABTS assay revealed the highest results compared to the other three applied methods. The sensory evaluation showed that it is necessary to further improve the recipes for better consumer perception.