I walked both those routes as a vegetarian and had no problems. One can negotiate at restaurants as long as one can hack a bit of Spanish and smile. Say you are vegetarian " soy vegeteriana"and specify "no Pescadores, Morisco o carne". " Huevos si" (eggs yes).
First course - ensalada mixta...
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon