Hi CalgaryBiker,
Vegan here.... and hiking in a few weeks, I've done a lot of research, checked out Happy Cow and such. There are many sites, here's one for anyone visiting Barcelona
http://suitelife.com/2014/05/08/vegan-restaurants-in-barcelona-top-5
Pamplona has vegan spots like Sarasate, and Baratza Karea (gluten free, vegan and macrobiotic choices) so those might be fun to check out.
I'm not too worried about it, there's bread, olives, fruit, salad, nuts, etc. What I am doing is making sure I have vegan specific requests for ordering, such as 'no butter, no meat, no cheese. no fish', etc. for specific foods that are likely to have them or have them. If you're a seasoned vegan, you know all the nooks and crannies that items can have hidden ingredients, what I have heard its communication that's key if you're ordering or don't have the option of reading indredients (like at a cafe). Raw fruits and veggies are always compassionate readily available standby's. I don't mind carrying some extra weight of an extra piece of fruit or two, certainly worth it!
Here's a blog of walking the Camino Vegan in 2012:
http://www.caminoadventures.com/camino-de-santiago-as-a-vegan/
I have not been able to set a date yet for my walk....it will happen when it's meant to happen. In the meant time I am making lists , buying things I need...very exciting! Thanks for the links!
When are you walking?