THis black bean soup
is not pretty, but tasty and super easy to make and is very high protein. It even includes veggies (salsa). You'll need a blender. I leave out the sour cream ,tho I suppose if you really wanted you could use a vegan version of that.
Other bean soups or chili are good & cheap. Make big batches... you can freeze them so doing it bulk is less work in the long run.
I also recommend big batches of hummus.. to use on various wraps or as a base for a veggie pizza (on a pita crust).
Stir fries are nutritious and fast and easy to make, I use the veggie 'chicken' strips and only use about 1/4 of a pkg for each stir fry. I like to sprinkle peanuts or pumpkin/sunflower seeds on for extra healthy fats and protein. You could go with cashews.. but those are more expensive.
Granola with soy or almond milk is easy protein rich brkfst.. (some almond milks have more protein than others.. read the label).