Adherent hardened cement paste attached to recycled concrete aggregates (RCA) generally presents a higher porosity than natural aggregates, which induces a lower porosity in the properties of RCA. The characterization of the adherent hardened cement paste content (HCPC) in the fine RCA would promote better applications of RCA in concrete, but the determination of HCPC in fine RCA is not well established. A simple method based on salicylic acid dissolution was specifically developed to quantify the HCPC in RCA, especially for RCA containing limestone aggregates. The results demonstrated that the soluble fraction in salicylic acid (SFSA) was equal to the HCPC for white cement and slightly lower for grey Portland cement, which was also confirmed by a theoretical approach using modelling the hydration of cement paste with the chemical equations and the stoichiometric ratios. The physical and mechanical properties of RCA (e.g., water absorption) were strongly correlated to the SFSA. For industrial RCA, SFSA did not give the exact value of HCPC, but it was sufficient to correlate HCPC with the other properties of RCA. The water absorption could be estimated with good accuracy for very fine RCA (laboratory-manufactured RCA or industrial RCA) by extrapolating the relationship between water absorption and HCPC, which is very important for concrete formulation.