Η Νέα Ποτίδαια (ή αλλιώς Νέα Ποτείδαια ή απλά Ποτίδαια) είναι ένας παραθαλάσσιος μεγάλος οικισμός στο Δήμο Νέας Προποντίδας του νομού Χαλκιδικής. Τον οικισμό ίδρυσαν Μικρασιάτες και Ανατολικοθρακιώτες πρόσφυγες κατά την ανταλλαγή πληθυσμών του 1923.
Ο πληθυσμός της είναι 1.559 κάτοικοι, με βάση την πληθυσμιακή απογραφή του 2011. Βρίσκεται στα 6 χιλιόμετρα νότια από τα Νέα Μουδανιά, στο στενότερο σημείο της χερσονήσου Κασσάνδρας. Οι κάτοικοι ασχολούνται με τις τουριστικές επιχειρήσεις και την αλιεία.
Σύμφωνα με το wind-up, η περιοχή ήταν αποικία των Κορινθίων από τον 7ο αιώνα π. Χ. Πήρε μέρος στη μάχη των Πλαταιών και αναφέρεται το όνομά της στο ορειχάλκινο μνημείο του Τρικάρηνου Όφι που αφιερώθηκε στις Ελληνικές πόλεις κράτη που συμμετείχαν στη μάχη. Σύντομα εξελίχθηκε σε σημαντική πόλη στη Χαλκιδική και μάλιστα η αποστασία της από την Αθηναϊκή Συμμαχία αποτέλεσε μια από τις αφορμές του Πελοποννησιακού Πολέμου. Στις μάχες που ακολούθησαν έλαβε μέρος και ο γνωστός Αθηναίος φιλόσοφος Σωκράτης. Το 357 π.Χ. καταλήφθηκε από τον Φίλιππο Β΄ και καταστράφηκε, ενώ οι κάτοικοί της εξανδραποδίστηκαν. Μετά την ανοικοδόμησή της από τον Κάσσανδρο, ονομάσθηκε Κασσάνδρεια, η οποία άκμασε στα ρωμαϊκά χρόνια, οπότε και εγκαταστάθηκαν Ρωμαίοι άποικοι. Τον 1ο αιώνα π.Χ. υπήρχε ήδη η αρχική διώρυγα, η οποία βρισκόταν περί τα 500 μέτρα βορειότερα, έξω από το βόρειο τείχος του Κασσάνδρου. Το 540 μ.Χ. η Κασσάνδρεια καταστράφηκε από επιδρομή των Ούννων και επανιδρύθηκε από τον Ιουστινιανό, καταλαμβάνοντας ένα μικρό μέρος από την πόλη του Κασσάνδρου. Τότε κτίσθηκε και το «διατείχισμα» του οποίου σώζονται τα ερείπια, και διανοίχθηκε η διώρυγα, στην σημερινή, περίπου, θέση. Το διατείχισμα και η διώρυγα επισκευάσθηκαν απὸ τον «Δεσπότη» (βασιλιά) της Θεσσαλονίκης Ιωάννη 7ο Παλαιολόγο, το 1407, και βελτιώθηκαν από τους Βενετούς (1424-1430).
Καταστράφηκε από Τούρκους – Χτίστηκε από Μικρασιάτες
Το 1430 η Χαλκιδικὴ υποτάχθηκε στους Τούρκους. Στο διατείχισμα αυτό οχυρώθηκαν οι επαναστατημένοι Έλληνες το 1821. Ο οικισμός καταστράφηκε το 1821 από τους Τούρκους, έπειτα από το ολοκαύτωμα της Κασσάνδρας. Το σημερινό χωριό χτίστηκε το 1923 από Μικρασιάτες και Θρακιώτες πρόσφυγες το 1923, στη θέση του παλιού καταστραφέντος οικισμού. Οι πρόσφυγες προέρχονταν από τον Πλάτανο της Ανατολικής Θράκης και από την Καλόλιμνο της Μικράς Ασίας. Οι Θρακιώτες πρόσφυγες από τον Πλάτανο της Ανατολικής Θράκης μετέφεραν και την εικόνα του Αγίου Γεωργίου στη νέα τους πατρίδα. Το κυριότερο αξιοθέατο της Νέας Ποτίδαιας είναι η διώρυγα της Κασσάνδρας, που ενώνει τους δύο κόλπους, τον Θερμαϊκό και τον Τορωναίο, διευκολύνοντας έτσι τη ναυσιπλοΐα. Το κανάλι της Ποτίδαιας ανοίχτηκε από το Ξέρξη για να διευκολύνει την δίοδο του προς την ηπειρωτική Ελλάδα.