Application of recycled aggregates (RA) for concrete production is limited due to their poor quality. While the environmental benefits of using the RA are well accepted, some unsolved problems prevent this type of material from wide application in structural concrete. The research and development of techniques which can minimize the adverse effect of RA on the concrete properties are highly requested. A specific mixing approach can also be helpful; here, mineral additives play a significant role for improvement of RA performance within the mixing process. However, delivery process can influence the homogeneity and uniformity of the concrete mixtures, resulting in negative effect on technical parameters. In this study, the impact of delivery time (0 min, 45 min, and 90 min) on the set of hardened concrete properties is presented while the three-stage mixing is used. Two kinds of additives—fly ash (FA) and recycled concrete powder (RCP)—were tested to coat the coarse fraction of recycled concrete aggregate (RCA) in the first step of mixing. For comparison, cement as coating material and natural aggregate instead the RCA were also used. The following parameters were tested after 28 days of setting and hardening: density, compressive strength, splitting tensile strength, water absorption capacity, and depth of penetration of water under pressure. Generally, 90 min of working with concrete mixtures left no significantly negative influence on tested characteristics. Based on ANOVA results, with prolonged discharge time, the changes in composition of the mixtures become less important for compressive strength, density, and water absorption.