Fish is a usual food found in the gastronomy of Halkidiki from the ancient times. It is said that the art of fishing was brought in the area by the populations that came from Minor Asia during the population exchange in 1922. With 550 kilometers coastline, we can find a lot of fresh fish, that smell sea and iodine, daily in the harbors of Halkidiki.

One of the most special local varieties are the mussels from Olympiada, which are bio, as they come from crystal clear waters and are nourished solely with water. They cook them fries, saganaki, steamed and with rice. Orkini from Ierissos, is a special kind of local tuna that is either cured, boiled or cooked with different vegetables.