As much as I love Spain, it can be a tough place for the traveling vegan. The local diet is heavy on meats, seafood and white bread with little to offer for vegetables and whole grains. Whereas the smaller towns are a bit of a challenge, Madrid is great for the health conscious eater. There are a ton of options for vegetarians, vegans and people looking for plant-based options.
Vega- My absolute favorite spot was Vega. The 100% vegan restaurant uses organic ingredients with an emphasis on locally grown foods and wines. It was so nice, I had to go twice! Even if you are a meat eater, I strongly recommend checking this spot out when in Madrid to take a break from the heavy typical Spanish fare and if you are a vegan, well this is the place for you!
Yerbabuena- I stopped through Yerbabuena for lunch after a long day of travel and a run. They had some great options and I went with the 1/2 lunch special that they made vegan. They've got fresh juice as well. Nice little spot with some healthy options for lunch in Madrid.