Pelanggan di Costas Restaurant biasanya memulai santapannya dengan salad Yunani atau salah satu jenis makanan pembuka lokal yang diolah dari sayuran, rempah-rempah Mediterania, dan minyak zaitun, kemudian beralih ke hidangan utama makanan laut atau resep masakan lokal Yunani seperti daging panggang dengan nasi atau kentang goreng, dan mereka mengakhiri kunjungan mereka dengan salah satu jenis makanan penutup lokal atau secangkir kopi, kopi yang disiapkan dengan gaya Yunani.