Egyptian Jallab (EJ) is a conical candy (light to dark brown), manufactured from a part of sugar cane juice, that is used in the black honey industry. EJ is considered an unrefined sugar or a non-centrifugal form of sugar. The traditional use of Jallab is as candy, but it can also be used for making ice cream, cupcakes, biscuits, and toffee, as well as being used in other food applications. In this study, EJ was used as a sugar substitute in ice cream at 0, 25, 50, 75, and 100%. Total solids, titratable acidity, pH, protein, ash, fat, specific gravity, weight per gallon, viscosity, color attributes, total antioxidant activity, total phenolic content, and total flavonoid contents, as well as microbiological analyses, were tested. The total solids, protein, and ash in the Egyptian Jallab ice cream (EJIC) increased from 39.30, 4.85, and 0.87 to 41.19, 6.36, and 1.42, respectively. The gradual sugar substitution led to a significant increase in specific gravity and weight per gallon in pounds. The lightness (L*) of the ice cream decreased significantly due to the substitution of EJ for sugar. Moreover, there was a significant increase in a* (from 0.147 in control samples to 5.52 in treatment 4, which had 100% EJ). The changes in the b* values of Jallab ice cream samples were significantly increased due to the substitution of EJ for sugar. The control samples had a low value of antioxidant activity (21.53%) when compared with the treatment, which has EJ (88.82, 89.96, 91.98, and 92.14%) for EJIC1, EJIC2, EJIC3, and EJIC4, respectively. The total phenolic contents are 2.07, 3.03, 4.14, and 4.68 fold higher in the treatments with EJ substituted for sugar than in the control samples. Total flavonoid contents increased from 5.73 mg QE g−1 in control samples (TC) to 14.68, 21.54, 30.48, and 34.15 mg QE g−1 in EJIC1, EJIC2, EJIC3, and EJIC4 mg QE g−1 in ice cream samples, respectively.