The mechanical behavior of a partially recrystallized fcc-CoCrFeNiTi_0.2 high entropy alloys (HEA) is investigated. Temporal evolutions of the morphology, size, and volume fraction of the nanoscaled L1₂-(Ni,Co)₃Ti precipitates at 800 °C with various aging time were quantitatively evaluated. The ultimate tensile strength can be greatly improved to ~1200 MPa, accompanied with a tensile elongation of ~20% after precipitation. The temporal exponents for the average size and number density of precipitates reasonably conform the predictions by the PV model. A composite model was proposed to describe the plastic strain of the current HEA. As a consequence, the tensile strength and tensile elongation are well predicted, which is in accord with the experimental results. The present experiment provides a theoretical reference for the strengthening of partially recrystallized single-phase HEAs in the future.