A guide to the best restaurants in Nea Moudania

Waterside seafood at Erodios

The glamorous Erodios taverna has tables right on the water’s edge, a classy interior and a patio complete with palm trees. The wide menu includes big portions of seafood, such as mussels in pesto, and other Greek dishes. They’re happy to accommodate your special requests and provide vegetarian options making for inclusive eating for everyone on your Greek island holiday.

Michelin-starred modern Greek at Ouzo

At the Ikos Oceania Hotel, Ouzo is headed up by a Michelin-starred chef who transforms authentic Greek cuisine into modern dishes. Head there on your holiday to Halkidiki for a la carte breakfast, lunch or dinner in the swanky dining room or on the open-air terrace, both with sea views.

Authentic Greek in town at Kuturu

In the heart of Nea Moudania, situated in the main square, this is a true Greek restaurant, but don’t worry the staff will be happy to come and talk you through the Greek menu. Quality skewers and pastries are served with delicious sides.

Laid-back taverna - Marina restaurant

This traditional Greek fish taverna overlooking the boats in the marina is spot-on for lunch or a relaxing evening meal. The no-frills, nautical-themed eatery serves up delicious grilled meats and seafood platters with fresh salads. The soup and grilled octopus are particularly well-liked.

Eat on the beach at Sueno Food Beach Bar

Cool, white Sueno has shaded sofa tables and loungers on the sand so you can grab a bite while sunbathing or pop to the bar for a drink and some delicious Mediterranean and Greek food. The portions are generous and once you’re done you can go back to lazing in the sun.

BBQ Meats at Kati Psinetai

A modern, refectory style restaurant, Kati Psinetai offers up meaty dishes such as steak barbecued on the grill. Tables are big enough for groups and kids will love the choices with chips. That being said, the setting is also refined enough for a romantic meal for two.

Meze and seafood authentic style at Taverna Paramithi

This pretty taverna looks just the part with white walls and a leafy veranda. Try the meze selection if you want to sample a bit of everything. The seafood, including octopus, calamari and swordfish, is also excellent.

Coffee and casual meals at La Mer

For coffee and snacks with an outstanding sea view, La Mer has to be tried. With free WiFi, it’s a good place to sit and ponder what you will do that day. Come evening they serve casual, cafe-style food and you can watch sports on the TVs. They’ll put on your team if you ask nicely.

Fish and seafood of every kind at Fishtavern Aggelos

A big restaurant inside and out, you can hear the waves from the al fresco seating area as you dine on beautifully-presented Mediterranean dishes. One of the oldest restaurants in town, the fare is mainly fish and seafood but the variety is very large – grilled squid to smoked mackerel, seafood linguine to fish broth.

Med food with live music at Moretto Cafe Bistrot

You’ll get big portions in this cosy bistro that plays funky music while you eat. From pasta and burgers to chicken salad or grilled halloumi, the food is firmly Mediterranean. If you’re lucky the live saxophone player will be in.