Reducing dietary fat intake may lower the risk of developing coronary heart disease. This study examined the feasibility of substituting okra gum for 25%, 50%, 75%, or 100% milk fat in frozen chocolate dairy dessert. Fifty-six consumers evaluated the frozen dairy desserts using a hedonic scale. Consumers rated color, smell, texture, flavor, aftertaste, and overall acceptability characteristics of all products. as acceptable. All ratings were similar among the products except for the aftertaste rating, which was significantly lower for chocolate frozen dairy dessert containing 100% milk-fat replacement with okra gum compared with the control (0% milk-fat replacement) (P < 0.05). Whereas melting points of all products were similar, melting rates slowed significantly as milk-fat replacement with okra gum increased, suggesting that okra gum may increase the stability of frozen dairy desserts (P < 0.05). Overall, this study shows that okra gum is an acceptable milk-fat ingredient substitute in chocolate frozen dairy dessert.