A method for recycling or processing asphalt waste held in a vessel that extracts oil from the waste and cleans the remaining solids includes the steps of adding a reaction solvent into the vessel and into contact with the asphalt waste, adding a bioremediation product into the vessel, adding a quantity of water into the vessel sufficient to effectively stop activity of the bioremediation product, and then removing any oil present in the water from the water. The resulting free oil collected from the process is similar to No. 4 fuel oil.