Nea Poteidaia (gresk: Νέα Ποτείδαια, også Νέα Ποτίδαια) er en liten by på Pallenehalvøya, den vestligste av tre halvøyer, i den kommunale enheten Moudania lokalisert i prefekturet Khalkidiki i Hellas. Byen er bygd på det samme stedet som den antikke byen Potidaia (en tid kalt Kassandreia) lå og som siden ble forlatt. Den ligger 33 km sørvest for Polygyros.

Byen ble grunnlagt i 1922 av flyktninger fra østlige Trakia og Kololimnos. Navnet er avledet av byens antikke skytsgud Poseidon. Byen har i dag en befolkning på rundt 900 mennesker.

Byens gamle historie går tilbake til tidlig på 700-tallet f.Kr. da en befolkning fra den greske bystaten Korint opprettet en koloni her. Grunnet byens strategiske posisjon var den jevnlig mål for stridigheter. Kanalen som går gjennom halvøya ble opprettet allerede i antikken og har vært utgangspunkt for byens økonomiske vekst i århundrenes løp og forkorter også i våre dager sjøfarten betydelig.

Nea Poteidaia, som betyr «Nye Poteidaia», har en viktig havn, som gir eneste tilgangspunkt til Pallenehalvøya (også kalt Kassandrahalvøya etter den greske hærføreren Kassandros som bygde byen opp igjen på slutten av 300-tallet f.Kr.)

Nea Poteidaia er et attraktivt sted for ferie da det er mange gjestgiverier og har en god havn. Det er mange hoteller og leiligheter foruten også mange restauranter, barer, supermarked, og flere butikker. Mot den østlige delen er det en populær strand.

En turistattraksjon og av historisk interesse er levningene av festningen hvor greske frihetskjempere forsvarte seg mot muslimske osmanere i 1821 inntil de ble massakrert. Kirken Taxiarches, som ble grunnlagt i 1591, er underlagt klosteret på Athos («hellig fjell»).^[1]