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.
2009 Waterford RS-14 S&S Couplers - Brooks B68-Anatomica - Traveller
2008 Waterford RS-33 - Brooks B68-Anatomica - Go Fast
2012 Waterford Commuter - Brooks B68-Anatomica - 3.5-Season/Commuter
2011 Surly Troll - Brooks B68 Imperial - Snow Beast