Hmmm . . . I know several vegetarian or vegan riders and all are very careful about getting adequate protein. One woman I know swears by soy or almond milk, soy protein blend, natural peanut butter and banana smoothies for recovery. I use something similar except I use whey protein (I'm not vegetarian and obviously not vegan). Get a moderate amount of protein, carbs, electrolytes and adequate fluids and you should recover just fine. If your nutrition is good and your recovery is slow, you might want to take a look at your training schedule and sleep patterns (overtrained or under-rested).