The effect of Abelmoschus esculentus gum, known as okra, on potato and sweet potato starches pasting, rheological, and textural properties were studied using rapid visco analyzer, Brookfield rheometer, and texture analyzer, respectively. Blends of 5, 10, and 15% okra gum (OE) based on starch were prepared by dry mixing or at 60% moisture content prior testing, where 0% is the control. Significant drop in the peak viscosity of potato starch in a nonlinear form was observed. The effect of wet mixing appeared to be more pronounced for potato starch. Sweet potato starch exhibited greater setback due to higher amylose content. The shear stress/shear rate was fitted into power law, where the flow behavior index (n) was n < 1 signifying pseudoplasticity, where the consistency coefficient (K) decreased in the presence of (OE) indicating lower viscosity. The data was also fitted into Arrhenius equation to determine the effect of temperature on the activation energy (E a ), where higher E a was recorded for potato starch blends and lower for sweet potato starch. Higher gel hardness was noted for both control starches compared to the blends as well as springiness, gumminess, and chewiness, except for the adhesiveness and cohesiveness of potato starch.