Olfactory dysfunction (OD) is a key symptom of coronavirus disease 2019 (COVID-19). Currently, a few data are available about the recovery of OD after the infection resolution. In this study, we investigated both prevalence and recovery rate of OD with subjective and objective clinical tools in 2,581 patients. First, our data showed that the prevalence of OD was significantly higher in mild form (85.9%) compared with moderate-to-critical forms (4.5-9.7%; p=0.001). Second, focusing on patients with OD who completed the 2-month follow-up period (N=1,363), we observed that 328 patients (24.1%) did not subjectively recover olfaction 60 days after the onset of the dysfunction. The mean duration of self-reported OD was 21.6±17.9 days. Third, the objective olfactory evaluations performed on a subset of patients (N=233) reported hyposmia or anosmia in 54.7% and 36.6% of mild and moderate-to-critical forms, respectively (p=0.001). At the end of follow-up, 15.3% of anosmic/hyposmic patients did not objectively recover olfaction. The higher baseline severity of objective olfactory evaluations was strongly predictive of persistent OD (p<0.001). OD disappeared in 75% to 85% of patients regarding self-reported or objective olfactory evaluations.