The aim of this study is to encourage the use of Recycled Concrete Aggregate (RCA) in High Performance Concrete (HPC) with fly ash. Three types of coarse RCA sourced from medium to high strength concretes were employed in 100% replacement. In order to boost their mechanical performance at early age, steam curing was assessed. The physical, mechanical and durability properties of Recycled Aggregate Concretes (RAC) were compared to those from Natural Aggregate Concrete (NAC). According to the results, natural aggregates could be completely replaced by RCA if they are sourced from similar parent HPC. Lower quality RCAs decreased the mechanical and durability behavior of HPC. However, the properties of RAC had higher long-term improvements than those from NAC due to the influence of fly ash. Despite steam curing produced higher early-age compressive strength, it had longterm negative effects. Nevertheless, RACs were less affected by long term effects of steam curing.