Kefalotiri peyniri yerine kullanılan maddeler her ikisi de benzer bir keskin tada ve kuru bir yapıya sahip olan Romano veya Parmesan gibi sert peynirlerdir. Bir tarif, yemeğin üzerine serpmek için peynir çağırdığında, beslenme mayası uygun bir vegan yerine geçer. Beslenme mayası protein bakımından yüksektir, yağ bakımından düşüktür ve hayvansal ürünlerden yapılmamıştır.
Yerine çok benzeyen kefalotiri genellikle kendi başına veya peynir tablasının bir parçası olarak yenir. Ayrıca sık sık makarnalara, etlere veya pişmiş sebze yemeklerine eklenir. Sert ve kuru dokusu, salatalar veya pizzalar için bir ızgara olarak ızgara yapmak için idealdir. Saganaki, kızarmış küpler veya kefalotiri şeritleri içeren geleneksel bir yemektir.
Ayrıca yaygın olarak kefalotyri yazılan Kefalotiri, Yunanistan, Kıbrıs ve Türkiye'den gelmektedir. Tarihinin Bizans dönemine tarihlenebileceği Yunanistan'da sert peynirlerin atası olduğuna inanılıyor. Kefalotiri, Gruyere'nin daha sert ve tuzlu bir versiyonuna benzer bir tada sahip olduğu için çok sert ve doğal, kabuklu ve soluk sarı bir renge sahip. Genç kefalotiri en az iki ay yaşlanır ve yaşlı peynirden daha hafif bir tada sahiptir. Genelde, daha uzun kefalotiri yaşlandıkça, tadı daha da güçlenir.