The objective of this research is to develop an innovative methodology for evaluating the quality of coarse aggregate mixes that incorporate recycled concrete aggregate for use in structural concrete. The proposed approach consists of three steps: measuring the packing density, quantifying the adhered mortar, and characterizing the mechanical resistance of the aggregate mixes containing both natural and recycled concrete aggregate. Comprehensive practical recommendations for each step are discussed in detail to facilitate the broader future utilization of recycled concrete aggregate in structural concrete. The mechanical resistance of aggregate mixes is significantly influenced by both packing density and the quantity of adhered mortar. Predictive models are used to illustrate the mechanical resistance of aggregate mixes based on packing density and adhered mortar amount, recognizing the direct correlation between these properties.