The aim of the study is to define the optimal formulation of sucrose-free hard candy using D-optimal mixture design as the base for the incorporation of Cudrania tricupidata fruit. Hard candy was produced using three different polyols: isomalt, maltitol syrup, and xylitol. This study examined the effects of polyol mixtures as sucrose and corn syrup substitutes on physicochemical (moisture, color, soluble solid (SSC)), hardness, and sensory features of hard candies. These three polyols had notable effects on quality characteristics in addition to their effects on L* value. Xylitol had an undesirable effect on moisture content and hardness, resulting in decreased texture acceptability, but improved color and clarity. Given the results of our experiments and optimization of variables, we determined that 90.21% isomalt, 8.63% maltitol syrup, and 1.16% xylitol produced a sugar-free candy with high desirability (0.894).