Smell alteration and cognitive impairment are common features of the Long-COVID Syndrome. Mental clouding, often described as brain fog, might affect smell by altering recollection of odors or through a share mechanism of neuroinflammation. We investigated mental clouding, headache, and cognitive function in adult patients with persistent COVID-19 olfactory dysfunction. This multi-center cross-sectional study enrolled 152 adults with self-reported olfactory dysfunction from 3 tertiary centers specialized in COVID-19 olfactory disorders. Inclusion criteria were smell alterations after COVID-19 persisting over 6 months from infection, age >18 and < 65. Exclusion criteria included smell alterations, headache, or memory problems prior to COVID-19 infection. The patients were evaluated by olfactometry, nasal endoscopy, headache scale, cognitive assessment, Mini Mental State Examination (MMSE), and self-reported measures. Smell dysfunction was stratified and classified based on olfactory deficit severity and presence of olfactory distortion (parosmia, cacosmia). Data on smell disorder, mental clouding, MMSE, and headache were analyzed to assess correlations. Among the 152 patients studied, 50 (32.8%) presented with anosmia, 25 (16.4%) with hyposmia, 10 (6.6%) with parosmia/cacosmia, and 58 patients (38.2%) with a combination of hyposmia and parosmia; seven (4.6%) patients suffered from headache exclusively, and two (1.4%) had headache and mental clouding as their primary symptom. Headache was reported by 76 (50%) patients, and mental clouding by 71 (46.7%). The patients reporting headache, mental clouding, or both, had significantly increased risk of suffering from anosmia and/or hyposmia when compared with their counterparts without these neurological symptoms. No patients had reduced MMSE scores. In our cohort of adult patients with post-COVID-19, smell alterations persisting over 6 months, cognitive impairment and headache were associated with more severe olfactory loss, consistent with neuroinflammatory mechanisms mediating a variety of Long-COVID symptoms.