Siyah zeytin altı aya kadar dondurulabilir. Zeytinleri durulayın ve sonra hava geçirmez bir kaba yerleştirin. Suyla doldurun ve sonra örtün. Tarihi hatırlatıcı olarak kabın üzerine yazın. Dondurucuda kalan zeytinleri altı aydan uzun süre atın.
Yemekten önce zeytinleri tamamen çözün. Rengi değişmiş zeytinleri atın, güçlü kokular üretir veya bunlar tipik gıda bozulma belirtileri olduğundan sümüksü veya topak halinde görünür. Siyah zeytin çözüldükten sonra buzdolabında üç hafta kadar taze kalmalıdır. Salatalara, çorbalara ve sebze tabağına siyah zeytin koyun ya da kebap, makarna veya garnitür ekleyin.