The rapid growth of the world population and the rapid diversification of consumption habits due to technological advancements have increased waste production. An investigation of the effects of biomass products, such as waste vegetable oil and waste agricultural ash, on bitumen’s physical and chemical properties was conducted in this study. By recycling biomass products, this study aimed to improve the performance and stability of bituminous hot mixtures, optimize the number of additives, and create more economical designs. Using the Taguchi method, 0%, 2%, 4% by weight of waste vegetable oil and 0%, 3%, and 6% by weight of waste agricultural ash were added to 70/100 penetration pure bitumen with an orthogonal array of L9. For 10, 20, and 30 min, modified bitumen samples were prepared at 170 °C, 180 °C, and 190 °C with a constant mixing speed of 3000 RPM. The samples were tested for penetration, softening point, flash point, rolling thin film oven (RTFOT), FTIR, and Marshall Design stability and flow. Based on the obtained performance statistics, 95% confidence levels were assigned to the predictions. The stability and softening point values decreased as the oil content increased, while flash and penetration values increased. With increasing ash content, stability, flash, and softening point values increased, and penetration values decreased. Compared to oil and ash additives, mixing temperature and time had relatively little effect on the modification process. Overall, the optimum parameter levels were 4% for oil, 0% for ash, 170 °C for temperature, and 10 min for time.