The study investigates the potential of iron slag (IS) and recycled concrete aggregates (RCA) used as replacement of natural fine aggregate (NFA) and natural coarse aggregate (NCA) respectively in concrete. In designed concrete mixes, NCA were replaced with RCA as 25 % and 50 % while NFA was replaced with constant amount of IS with 30 % (both by-weight). The performance of the aforementioned was particularly evaluated through non-destructive testing wherein tests like electrical resistivity (ER), ultrasonic pulse velocity (UPV) and rebound number (RN) hammer tests were performed at various curing ages. In addition to above, properties such as workability, compressive strength (CS), tensile strength (TS), chloride penetrability and surface absorption were also evaluated briefly for reference. The observations indicate the negative effect of RCA resulting in decrement of UPV, ER and RN values although the incorporation of IS improved the performance marginally for RCA based mixes. Above all, linear regression values also indicate admirable relationships between UPV, ER and RN with CS and TS respectively.