Αρκετά χιλιόμετρα έξω από την Ιεράπετρα στο μικρό χωριό Αγιά Παρασκευή η ταβέρνα με το ίδιο όνομα προτείνει μια καθαρόαιμη παραδοσιακή κουζίνα που σερβίρεται κάτω από τα πλατάνια της πλατείας και συνοδεύεται από τον ήχο του νερού που κελαρύζει στο μικρό ποταμάκι.