Objective To determine the relationship and prevalence of taste and smell dysfunction in patients with COVID-19 in the UAE population. Methods Enrolled participants were interviewed online via a phone call after obtaining their informed consent. Quantification of smell, taste, and other sensations before, during, and after COVID-19 infection was correlated with the severity of COVID-19 symptoms. Results A total of 500 (mild – severe) COVID-19 patients completed the survey. A total of 26.4% were asymptomatic, and 21.4% were classified as paucisymptomatic with less severe symptoms. Almost equal proportions of the studied population experienced extreme taste sensation reductions (43%) and loss of smell sensation (44%). Statistically significant drastic decreases in smell and taste senses were seen among younger ages. The magnitude of reduction in both sense changes increased steeply from the asymptomatic group to the paucisymptomatic group to the symptomatic group . Conclusion Sudden anosmia or ageusia needs to be recognized for early detection of COVID-19 infection to identify otherwise hidden carriers, thus favoring an early isolation strategy that will restrict the spread of the disease.