Hsian-tsao polysaccharide (HP) with preferable bioactivities was used to produce starchy gel foods. This study elucidated how interactions of HP (0–0.6 %, w/v) with gelatinized corn starch (CS, 6 %, w/v) reduced in vitro digestibility of CS. The CS digestibility (82.85 %, without HP) was reduced to 68.85 % (co-heated) and 74.75 % (non-co-heated) when 0.6 % HP was added, demonstrating that HP reduced the CS digestibility to a larger extent under co-heating by both HP-CS interactions and inhibiting digestive enzyme activities by HP which was dominated under non-co-heating. Moreover, when co-heated, HP bonded to the amylose of CS via physical forces with a composite index of 21.95 % (0.4 % HP), impeded CS swelling and promoted CS aggregation with the average particle size increased to 42.95 μm (0.6 % HP). Also, the HP-CS complexes formed strong association network structures that increased their apparent viscosity and digestive fluid viscosity. Additionally, HP enhanced the short-range ordered structure and crystal structure of CS. These results evidenced that HP-CS interactions significantly reduced the CS digestibility by forming physical barriers, viscosity effects, and ordered structures, to hinder the enzymes from accessing starch matrices. This laid a foundation for applying HP to starchy foods with a low predicted glycemic index.