Η πάσταελιάς χρησιμοποιούντανστομαγείρεμααπό την αρχαιότητα. Η παλαιότερηγνωστή συνταγή πάσταελιάςκαταγράφηκετον10 αιώνα μ.Χ.. Πικάντικηκαιαλμυρή,η αυθεντική πάσταελιάςμας παράγεται σύμφωναμεμίατοπική συνταγή, χρησιμοποιώνταςψιλοκομμένες ελιές Καλαμών,κάπαρη, κόκκινεςπιπεριές, πετιμέζι καιβόταναμέσα σε εξαιρετικόπαρθένοελαιόλαδο.