The previous posts are great.
When I'm touring, I love Aldi fruit pies. They're 50 cents, 400 calories and come in boxes, so they are less likely to get crushed in a pannier and Aldis are relatively easy to find. Aldi has a suprising amount of vegan food if you look.
Hormel vegetarian chili is easy to find and is vegan. It costs about $1.25 a can. I usually opt for this instead of beans if its available since it's already seasoned.
The 5 minute boxed rice is good, but if you don't feel like cooking at all, you can buy the microwave pouches of rice and just mix them with some beans or chili and eat them cold.
I bring a small bottle or packages of soy sauce or braggs liquid aminos instead of salt. I also bring Nori (flat sheets of seaweed) since it weighs less than a sheet of paper and roll rice up into it and dip it in soy sauce. No cooking required unless you buy uncooked rice.
Oatmeal is good. Just soak it over night and eat.
Like other people have said, trail mix is great.
Of course there's also PB&J, but I prefer Hormel on bread if I can get it.

If you're riding through any bigger cities, find out where the best vegan restaurants are and stop at them. It's worth the while, especially if your new to veganism, to discover new vegan foods and replacements.