Рыба как пища встречается в гастрономии на п-ве Халкидики с древних времен, но говорят, что искусство рыбной ловли было заимствовано из Малой Азии, жители которой переселились туда в связи с обменом населения. Благодаря береговой линии протяженностью 550 километров в каждом порту п-ва Халкидики вы ежедневно найдете свежую рыбу, пахнущую морем и йодом.

Одни из самых особенных морепродуктов этого района — это мидии из Олимпиады, которые являются органическими, так как они вырастают в кристально чистой воде и питаются исключительно водой. Их готовят жареными, саганаки, на пару, или плов с мидиями по-гречески (мидопилафо). Тунец-пуля из Иериссоса является видом тунца и подается солёным, варёным или приготовленным с различными овощами.