Disclosed is an adhesive that may include two or more starches or starch derivatives with different molecular weights. In many embodiments, the adhesive includes (1) unmodified or slightly thinned starch, (2) maltodextrin or syrup solid, and (3) a hydroxypropyl starch. In most embodiments, the adhesive includes a plasticizer. The adhesive may be prepared by blending the starch and starch derivatives, and cooking the blended slurry, preferably under acidic conditions. The adhesive may be employed for various purposes including as an adhesive for a multi-wall bag.