Le fenouil pousse à l'état sauvage un peu partout dans les îles grecques, et ses feuilles fraîches sont abondamment utilisées dans la cuisine locale. La plante donne également des graines au parfum anisé incomparable. En plus de leur saveur persistante de réglisse, les graines de fenouil sauvage ont un côté frais et mentholé, avec des notes qui peuvent rappeler le carvi.

Le fenouil, dans la cuisine méditerranéenne, est souvent marié à la tomate ou au citron, dans des plats à base de légumes, de poisson, ou encore de légumineuses. Le fenouil sauvage se prête particulièrement bien à la préparation de pains salés, de foccacia ou de craquelins maison. On peut aussi s'en servir, à petite dose, dans les recettes de sablés ou de scones. Marié à des herbes et du zeste de citron, le fenouil grec est idéal pour parfumer un rôti de porc ou d'agneau. C'est aussi excellent à boire en infusion.