Porous asphalt (PA) mixtures have become a common and very useful pavement technology for preventing dangerous driving conditions in wet weather and as a permeable surface in permeable pavement systems due to their capacity to filter water. The increased social awareness of sustainability matters has expanded the interest in reducing the impact of construction materials on the environment, mainly by using recycled materials in their composition and, hence, reducing the depletion of raw materials. In this research, two innovative recycled filler materials, namely, cellulose ash (CA) and combustion soot (CS), have been used as a total filler replacement in PA mixtures to look for improved mechanical strengths and characteristics. Four different filler dosages were assessed for each filler material, and the produced PA mixtures were tested for their particle loss, water sensitivity, freeze–thaw durability, Marshall stability, resilient modulus and permeability in order to obtain a full picture of their performance. The obtained results showed that both filler materials, adequately dosed, can generate PA mixtures that significantly overcome reference mechanical values for PA mixtures that maintain adequate infiltration capacities to satisfy the main international standards, proving to be suitable replacements for conventional filler materials commonly used in asphalt mixture production.