The perception of food odor, derived from complex mixtures of odorants, remains poorly understood. This study investigated how key odorants of icewine influence odor mixture perception and mixture-induced perceptual interactions. A multichannel olfactometer was used to deliver 90 mixtures to 36 trained participants who used a Rate-All-That-Apply method to rate the odor samples. Results showed that adding odorants to a mixture affected both the characteristic odor of the individual component and other odor characteristics, revealing specific perceptual interactions. Combining up to six odorants with icewine odor influenced a maximum of two odor characteristics in the mixture, regardless of the specific combination. Interestingly, adding odorants had a stronger impact on the overall mixture odor profile than omitting them, particularly when manipulating fewer than three odorants. These findings emphasize the complexity of odor mixture perception and provide new insights into the influence of key odorants on the aroma of wine.