What food should I eat? I am assuming the aim is to eat food that has protien in it.. And the aim is to have the protien being absorbed fast.
Should I use a food supplement? such as a powder?
Your post exercise meal should be a mix of carbs and protein. Fast or slow absorption has not been shown to be an issue for amateur athletes--adequate protein intake is an issue.
For a vegan this could be any mix of foods which should be part of your existing diet. Emphasis should be placed on proteins which have a higher completeness score and high Biological Value.
The following link from PubMed contains an article in the Journal of Sports Science and Medicine on protein: Hoffman JR, Falvo MJ. Protein – Which is Best? Journal of Sports Science & Medicine. 2004;3(3):118-130.
Per that source, Black Beans and Soy Protein (isolate or concentrate) are your two best options, along with rice protein, and any other vegetable based proteins available such as TVP.
Guidelines for amount of protein to intake are around 20g/meal. Your total requirements are around 1g of protein for each kg of lean bodyweight per day.
Vegan protein sources:
A food supplement is always good, it is practical and sometimes cheaper. There are many good ones that are soy based but in my opinion the best protein supplements are those based on peas. Just my two cents.
Look for the book Eat and Run by Scott Jurek. He lists many recipes for vegetarians and this includes some vegan ones too. He is an ultra marathoner (living) legend and has had this philosophy of getting enough protein in mind from the beginning of his career.