Not enough protein?

So find non-animal proteins. Kale, nuts, chickpeas, some beans.

Are you avoiding dairy, as well? I know you said your goal is to be vegan, so I would assume that's not part of your diet... otherwise I would recommend greek yogurt.

tofu and soy milk are the first things that come to my mind.

Quick google search and I found this http://www.vrg.org/nutrition/protein.php

I am not a vegan, but I dated a vegetarian for a few years, so here's what I got:

There are vegan protein bars and shakes, made mostly from soy as I understand it. Googling "vegan protein bars" gave me this: http://www.vegancoach.com/health-food-bars.html Might want to keep a few of those on-hand for days where you are way under your protein and are closing in on your calories, like when you're out and about and have to eat somewhere that doesn't have good vegan food options.

You could also add unflavored vegan protein powder to existing meals, like this one, to add some extra protein if you don't like taking supplements: http://www.swansonvitamins.com/now-foods-pea-protein-powder-2-lbs-pwdr#label

You should be able to get most (or all) of your protein from food, though. The stuff people recommended upthread -- beans, legumes, nuts, etc -- is all good. Even as a carnivore I get a lot of my protein from beans. My best advice to you is that if you are having trouble getting enough of a nutrient, make sure that everything you eat contains that nutrient. If protein is your problem, then don't eat anything unless it has at least a little protein -- this will help you build a habit of getting enough protein from a variety of different sources, since otherwise you would go mad from monotony.

Sardines or octapus have lots of protein. Almonds is the highest protein nut.

I'm a vegetarian, and for the past couple of weeks I've been really boosting my protein. Here are some things I've learned...

Pea protein powder is expensive, soy is chalky, and hemp is good but filling due to the fiber. You can add tempeh to basically any meal and up its protein by like 20 grams. You can do the same with black beans for +10 grams of protein. Shakes with Greek yogurt and protein powder are INDISPENSABLE. If you are trying to go full vegan, look for yogurt that's made with almond milk instead of dairy milk. They also make Greek yogurt with coconut milk. Add beans and nuts to salads. Carry a protein bar at all times. You can sprinkle nutritional yeast over anything for an extra protein kick (especially if you use it instead of salt!).

I am ALWAYS thinking about protein now. I hate it and love it.

Oh, also, if you're usually hungry after a protein shake, eat a salad with it! My FAVORITE meal now is a chocolate nut protein shake (half vanilla soy protein powder and half vanilla hemp, vanilla Greek yogurt, chocolate PB2, almond milk, one scoop almond butter, a little raw unsweetened coco powder, stevia) aaaaand a salad with mixed chopped veggies, balsamic dressing, salsa and lentils. It is SO filling and good.

Writing it out, that meal sounds really complicated, but it's easy to find prepped chopped veggies at the grocery store. And dumping everything into my Magic Bullet blender takes like two seconds. It's much easier than it sounds!