The study provides a comparison between two concrete mix design approaches and the effect of considering different amounts of extra paste content in the Particle Packing method (PPM). PPM is a suitable technique for designing concrete mix containing recycled aggregates. It helps to overcome the limitations of the fine recycled concrete aggregate (FRCA) concrete at 100% replacement of natural aggregate. The present study aims to analyze the influence of varying the extra paste content, i.e., 0%, 5%, 10%, 15%, and 20%, on fresh and hardened properties of FRCA concrete. Workability was measured by flow table test and compaction factor test, and compressive strength of FRCA concrete was measured for different extra paste contents. Further, the suitability of PPM for the design of FRCA concrete was analyzed by comparing the results of PPM mixes with the mixes designed using the Indian Standard (IS) method. The results have shown that by increasing the paste content up to 20%, the workability and strength of concrete improve. All the mixes designed by PPM resulted in a higher compressive strength at a lower cement content than the concrete mix designed using the IS method. PPM mixes with 20% extra paste had 12% lower cement content than the IS mixes; however, the compressive strength was 30% higher. Results indicate that PPM provides better strength and addresses sustainability issues.