I've been a veg but also eat canned salmon. Running has always worked out for me because I eat what was recommended above: nuts, avocados, whole grain brown rice and beans, corn pasta w/cheese. Get knowledgeable about your food combinations , i.e. rice/beans, corn/dairy, for optimum protein intake.
