With the advancement of urbanization construction, the proportion of construction waste to the total urban waste continues to increase, especially waste concrete. The treatment and reuse of waste concrete is a major trend that poses enormous pressure on environmental protection. This article focuses on the problems in the preparation of recycled aggregates from waste concrete, which has important practical value. This article presents a new type of recycled concrete prepared through surface modification of recycled coarse aggregate and design experiments to change the replacement rate of coarse aggregate. The physical properties of recycled coarse aggregate, workability of fresh concrete, and mechanical properties of recycled concrete are analyzed. The research results indicate the following: (1) Through surface modification, recycled concrete can improve the workability of fresh concrete at a fixed water cement ratio, which can meet the requirements of mixing, transportation, and pouring of fresh concrete. (2) By modifying the surface of recycled aggregates, the strong water absorption performance of recycled aggregates caused by old mortar and surface defects has been reduced. And the modification effect of recycled aggregate improves the hydration process of recycled concrete, making the surface structure dense and further enhancing the strength of recycled concrete. (3) The compressive strength of recycled concrete specifications from construction waste shows a decreasing trend with the increase in coat aggregate replacement rate. The final ratio is as follows: modular dose of 12%, modification time of 90 min, and 20% recycled aggregate content.