We present an interpretable evolutionary-fuzzy feature extraction framework for high-dimensional electroencephalography (EEG) classification. The proposed method combines an evolution strategy (ES) optimizer with fuzzy membership encoding to automatically discover compact, nonlinear feature representations from raw EEG signals. Applied to a chemosensory experiment distinguishing nasal breathing conditions during taste perception (N = 10 between-subjects participants, 1600 trials, 612 raw features), the framework achieves 89.50% cross-validated accuracy, equivalent to or exceeding all 25-feature baselines, while reducing dimensionality by 95.9% (from 612 to 25 features). The method produces fully interpretable fuzzy rules, enabling neuroscientists to inspect the decision logic rather than relying on nontransparent classifiers. A comprehensive validation including noise robustness analysis (0–30% Gaussian noise) and between-subjects generalization assessment is provided. Due to the between-subjects design, this study focuses on demonstrating the within-dataset discriminative capacity and the interpretability of the feature extraction pipeline, rather than claiming true subject-independent generalization.