Green olives, so make sure you use an olive variety you enjoy. The olives are amplified with lemon, garlic, and herbs, but the immediate taste on your tongue is salty olives.