In taste disorders, the key to a correct diagnosis and an adequate treatment is an objective assessment. Compared to psychophysical tests, EEG-derived gustatory event-related potentials (gERP) could be used as a less biased measure. However, the responses identified using conventional time-domain averaging show a low signal-to-noise ratio. This study included 44 patients with dysgeusia and 59 healthy participants, who underwent a comprehensive clinical examination of gustatory function. gERPs were recorded in response to stimulation with two concentrations of salty solutions, which were applied with a high precision gustometer. Group differences were examined using gERP analyzed in the canonical time domain and with Time–Frequency Analyses (TFA). Dysgeusic patients showed significantly lower scores for gustatory chemical and electrical stimuli. gERPs failed to show significant differences in amplitudes or latencies between groups. However, TFA showed that gustatory activations were characterized by a stronger power in controls than in patients in the low frequencies (0.1–4 Hz), and a higher desynchronization in the alpha-band (8–12 Hz). Hence, gERPs reflect the altered taste sensation in patients with dysgeusia. TFA appears to enhance the signal-to-noise ratio commonly present when using conventional time-domain averaging, and might be of assistance for the diagnosis of dysgeusia.