This article is, to the best of our knowledge, the first investigation of Tunisian olive oil consumer behavior by the use of the conjoint analysis technique. The conjoint experiment was based on carefully selected olive oil attributes: type, taste, color, packaging, region of origin, and price. The results have important implications to improve the marketing of olive oil in the local market by focusing on key preferred attributes. Consumers were found to prefer more extra-virgin, followed by virgin olive oil, to pomace oil. They also showed higher preference for green colored olive oil with strong flavored taste. Contrary to a common belief in Tunisia, the region of origin attribute did not show significant effect on consumers’ purchasing decisions. The results show also that Tunisian olive oil consumers are price sensitive and therefore any price strategy to introduce bottled products should take into account consumers’ preferences for bulk purchase.