Національна кухня Греції славиться своїми морепродуктами та стравами з м'яса. Кожен турист просто зобов'язаний скуштувати одну з національних страв Палеокастриці — сувалки. Ця своєрідна шаурма по-грецьки просто тане у роті.
Бувалі туристи попереджають, що найчастіше ціни у відомих туристичних місцях у півтора-два рази вищі, ніж у непомітних і не таких розкручених ресторанах Корфу.
Що варто спробувати в Палеокастриці, так це кролик з цибулею і півень у вині. Справжніми фірмовими делікатесами узбережжя вважаються імбирне пиво цицибіру, сортв нуги медопиту та мадолес, а також екзотичний фрукт кумкват.