How do you experience local food culture as a vegan while travelling?

I'm bicycling from Portugal to Greece and one thing that changed for me transitioning to veganism is to be able to discover local culture through food.

How do you discover local / traditional food that are naturally vegan or can be veganized? How do you experience the local food when travelling as vegan?

(of course you can experiment a local culture outside of food, but here I'm specifically curious about for food advices).