The rapid depletion of natural aggregate resources and the growing environmental concerns associated with construction waste have prompted a shift toward sustainable building practices. Hence, the utilization of recycled aggregates obtained from buildings and demolition waste has become a perfect solution. However, the high water absorption, poor interfacial zone, and presence of adhered mortar are the major drawbacks that hinder the wide application of recycled aggregates. Therefore, this study aimed to improve the performance of recycled aggregates by using a suitable precoating technique. Supplementary cementitious materials such as fly ash, silica fume, and rice husk ash were chosen as precoating materials for the development of treated RCAs and specimens were prepared with this pretreated recycled aggregate. Water absorption studies were conducted on the test specimens with natural and recycled aggregates with and without precoating treatment. Among the various pozzolanic materials, the silica fume-coated aggregates had a positive effect on the RA and reduced the water absorption by 46.49% compared with the untreated RA. Compressive strength is almost similar to the natural aggregate concrete. This approach not only addresses the technical improvements but also aligns the study with broader sustainability goals in construction, making the research more relevant to current industry challenges.