Bitumen, the binding agent in asphalt mixtures, is a petroleum derivative. This has a negative impact on the ecological footprint of asphalt mixtures used in road pavements. To address this issue, solutions are being sought worldwide to make asphalt mixtures more sustainable. On the one hand, the recycling of asphalt mixtures is increasingly being implemented, and on the other hand, bio-additives from renewable resources are becoming more widely available in the market. Based on ongoing research, this article presents a novel approach to developing a bio-asphalt mixture that contains the highest possible proportion of material from reclaimed asphalt (RA) pavement material, with the reclaimed bitumen rendered fully functional solely by adding bio-additives derived from renewable raw materials. For this purpose, efficient testing methods are introduced, which facilitate the systematic and targeted selection of the appropriate type and quantity of bio-additive, while also allowing for the rapid and reliable assessment of the performance of the bio-asphalt.