Elitses Olives are very small, black olives, with way more pit than flesh and a sweet, fruity flavour.
Though they are mostly used for oil, you can buy them brined for eating.
As they are so small, they are usually sold unpitted. You eat them whole and spit the seeds out.
Elitses Olives originated in Crete and are still grown there today (2004).