For the 1st time, 4 olive cultivars, the Meski, Chemlali, Besbessi, and Tounsi, from the Tunisian market were investigated to evaluate the phenolic compounds' contribution in nutritional value of table olives. From the Meski cultivar, we have chosen 4 different samples to evaluate differences within the same cultivar. Basic characteristics and total phenolic content were evaluated in flesh and kernel. The highest value of flesh phenolic content was observed in sample M4 of the Meski cultivar; however, the lowest value was observed in the Besbessi cultivar and they were 1801 and 339 mg GA/100 g dry weight, respectively. The main simple phenolic compounds identified in flesh extracts are hydroxytyrosol, tyrosol, and vanillic acid. Oleuropein was not detected in any samples. The antioxidant activity of Tunisian olive flesh varies between 212 and 462 muM TEAC/g of dry weight. Antioxidant activity of olives was related to their phenolic content but we found a low correlation between phenolic content and TEAC.