Recycling demolished concrete as recycled aggregate can be applicable to most construction applications. Lower-grade applications, including sub-base and roadwork, have been practicing in many countries; however, higher-grade activities are rarely discussed. This paper develops two mixing approaches by adding silica fume into certain percentages of Recycled Aggregate (RA) in the pre-mix procedure, named as Two-Stage Mixing Approach (silica fume) (TSMA s ) and adding silica fume and proportional amounts of cement into certain percentages of RA in the first mix, named as Two-Stage Mixing Approach (silica fume and cement) (TSMA sc ). Experimentation highlights that improvements have been recorded resulted from the use of various RA percentages from both TSMA s and TSMA sc . The additions of silica fume and proportional cement content in the pre-mix on TSMA s and TSMA sc can fill up the weak areas in the RA and thus develop a stronger interfacial layer around aggregate, and hence a higher strength of the concrete. It, thus, concludes that TSMA s and TSMA sc can provide alternative methodologies for further improvement in quality of this recyclable material.