You will not have any problem in finding food in Spain :-).
For all you food lovers we have a special page where we tell you all about eating in Spain. We even selected our preferred Camino Foodies and ordered them by type of food so you can take your pick and get informed about what you can be expecting. So, whether you are a vegetarian or a full blown carnivore: no issues in Spain.
As vegetarian / vegan pilgrims, you might want to check also this website: www.happycow.net.
This post is also available in: Dutch