Micropipette aspiration, optical tweezers, rheometry, or ecktacytometry have been used to study the shape recovery of healthy human Red Blood Cells (RBCs) and measure associated relaxation times of the order of 100-300 ms. These measurements are in good agreement with the Kelvin-Voigt model, which describes the cell as a visco-elastic material, predicting that its relaxation time only depends on cell intrinsic properties. However, such mechanical solicitation techniques are far from being relevant regarding RBC solicitation in vivo. In this paper, we report for the first time the existence of two different behaviors of the RBC shape recovery while flowing out of a microfluidic constricted channel. The calculation of the viscous stress corresponding to the frontier between the two recovery modes confirms that the RBC resistance to shear is the elastic property dominating the transition between the two recovery behaviors. We also quantified associated recovery times and report values as low as 4 ms-which is almost two decades smaller than the typical RBC relaxation time-at high viscosity and flow velocity of the carrier fluid. Although we cannot talk about relaxation time because the cell is never at rest, we believe that the measured shape recovery time arises from the coupling of the cell intrinsic deformability and the hydrodynamic stress. Depending on the flow conditions, the cell mechanics becomes dominant and drives the shape recovery process, allowing the measurement of recovery times of the same order of magnitude than relaxation times previously published. Finally, we demonstrated that the measurement of the shape recovery time can be used to distinguish Plasmodium falciparum (causing malaria) infected RBCs from healthy RBCs.