Agios Nikolaos es un paraíso para gourmets y entusiastas de la comida. Todas las tabernas del puerto y los restaurantes de la costa presentan platos nacionales visualmente atractivos, sanos y nutritivos. Los chefs locales trabajan exclusivamente con pescado, carne y verduras frescos, y rara vez recurren a ingredientes congelados.
Entre los platos imprescindibles en Agios Nikolaos están el apetitoso souvlaki de carne y los gyros, crujientes carnes fritas servidas con patatas. Para los amantes de las verduras, el plato más famoso de la costa es la moussaka, una deliciosa combinación de queso, berenjena y patatas.
Entre los turistas, es especialmente popular el aparentemente poco convencional aperitivo tsatsiki. Es una deliciosa mezcla de pepino, ajo y yogur cremoso.
Los postres no son tan populares entre los griegos; en su lugar, prefieren saborear una taza de café aromatizado junto a un cuenco de fruta fresca. Es delicioso y saludable.
