Background: Long-term follow-up studies of COVID-19 olfactory and gustatory disorders (OGDs) are scarce. OGD, parosmia, and dysgeusia affect health-related quality of life (HRQoL) and the ability to detect potential hazards. Methods: In this study, 29 patients reporting OGD 1 month after severe-to-critical COVID-19 were tested at 3–6 months and retested at 12 months in case of hyposmia/anosmia. We used Sniffin Sticks Threshold, Discrimination, and Identification (TDI) test, Sniffin Sticks Identification Test (SIT16), Brief Smell Identification Test (BSIT), taste strips, and HRQoL. The patients were part of the prospective SECURe cohort. Results: Overall, 28% OD (TDI), 12% GD, 24% parosmia, and 24% dysgeusia (questionnaire) at 3–6 months (n = 29) and 28% OD (TDI), 38% parosmia, and 25% dysgeusia (questionnaire) at 12 months (n = 8) were observed. OGD decreased HRQoL: For 13%, it had a negative effect on daily life and, for 17%, it affected nutrition, 17% reported decreased mood, and 87–90% felt unable to navigate everyday life using their sense of smell and taste. A comparison of SIT16 and BSIT to TDI found sensitivity/specificity values of 75%/100% and 88%/86%. Conclusions: This is the first study to examine TDI, SIT16, BSIT, taste strips, and HRQoL up to 1 year after severe-to-critical COVID-19. The patients suffering from prolonged OGD, parosmia, and dysgeusia experienced severely decreasing HRQoL. We recommend including ear–nose–throat specialists in multidisciplinary post-COVID clinics.