This study established physicochemical and sensory characteristics of virgin olive oils (VOOs) and linked them to consumers’ liking using external preference mapping. We used five Tunisian and two foreign VOO varieties produced by two processing systems: discontinuous (sp) and continuous three-phase decanter (3p). The samples were analyzed and evaluated by a panel of 274 consumers. The external preference mapping revealed five VOO clusters with a consumer preference scores rating from 40% to 65%.