يبدأ زبائن مطعم كوستاس طعامهم عادة بالسلطة اليونانية أو إحدى أنواع المقبلات المحلية المحضرة من الخضار والأعشاب المتوسطية وزيت الزيتون، ثم ينتقلون للوجبات الرئيسية من المأكولات البحرية أو وصفات المطبخ المحلي اليوناني مثل اللحوم المشوية مع الأرز أو البطاطا المقلية، وينهون زيارتهم بأحد أنواع الحلويات المحلية أو بكوب من القهوة المحضرة على الطريقة اليونانية.