A non-toxic water erodible denture adhesive incorporating a starch portion and a polysaccharide portion whereby a elastomeric paste of excellent bioadhesiveness and adhesion to smooth surfaces is obtained; and which is found to have excellent thin film forming properties and is water erodible facilitating easy removal from denture recesses as well as the intraoral cavity.