Η Αγία Παρασκευή είναι οικισμός της κοινότητας Ελούντας, της δημοτικής ενότητας και δήμου Αγίου Νικολάου, της περιφερειακής ενότητας (τέως νομού) Λασιθίου, στην περιφέρεια Κρήτης, σύμφωνα με το πρόγραμμα Καλλικράτης. Πριν το πρόγραμμα Καλλικράτης και το σχέδιο Καποδίστριας, ανήκε στην επαρχία Σητείας του νομού Λασιθίου, στο γεωγραφικό διαμέρισμα Κρήτης.
Η Αγία Παρασκευή είναι παραθαλάσσιος οικισμός της βορειοανατολικής Κρήτης. Βρίσκεται ακριβώς απέναντι από τη Σπιναλόγκα, σε μέσο σταθμικό υψόμετρο 20. Απέχει περίπου 15 χλμ. Β. του Αγίου Νικολάου.
Ο οικισμός αναγνωρίστηκε το 1981 και προσαρτήθηκε στην κοινότητα Ελούντας του νομού Λασιθίου. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Ελούντας και προσαρτήθηκε στον δήμο Αγίου Νικολάου.
Η εκκλησία της Αγίας Παρασκευής, στη νότια είσοδο του οικισμού Η μικρή παραλία του οικισμού
Εγκυκλοπαίδεια Πάπυρος Λαρούς Μπριτάννικα, εκδ. 2006 (ΠΛΜ) Εγκυκλοπαίδεια Δομή, εκδ. 2002-4 Οργανισμός εκδόσεων «Ελλάδα», χάρτες (Βαρελάς) Google Earth eetaa.gr