I know there are articles that state that vegans will get enough protein in their diet if they just eat healthy and balanced. But, I find that when I am riding long if I stress protein for my after ride meals, I can lose some of the feeling of "oh look there is some food, I should eatt it...oh, more....more...look there is some there under that rock, let me dig it up...food....eat...."

I use a good soy-milk chai as my recovery drink and add extra nuts to dishes (e.g., stir fry, Indian-style dishes, and even american-style casseroles). We've also add TVP as a thickener to sauces that might not need it normally or add seitan or chunks of tofu to soups that could stand on their own. For work when the unreasonable craving starts I have some seitan jerky in my desk drawer. With a protein kick, the cravings subside; when I used veggies or carbs, they just kept going.