Cities with all-vegan restaurants with local food?

When I travel, I like to eat the local type of food, but I want to eat in all-vegan or at least all-vegetarian restaurants.

Some cities (eg, Budapest) have a lot of vegan restaurants, but almost all are general burger places or other stuff you could get in any city. In contrast, Mexico City has a lot of vegan restaurants with specifically Mexican food.

Where have you been where the vegan restaurants have good local food?