A cementitious composition includes a Portland cement and at least one non-Portland hydratable cement selected from the group consisting of calcium sulfoaluminate cement, a calcium aluminosilicate cement, and calcium aluminate cement, wherein the Portland cement has a content of at least 10 percent based on the total weight of the non-Portland hydratable cement powder, wherein the cementitious composition is free of latex bonding agents, and wherein the cementitious composition is bondable to asphalt. The cementitious composition may also include an aggregate in the form of asphalt millings.