Nuts and beans are both high in protein; quinoa is a complete protein (as is soy) by itself.

I get most of my protein from tofu, honestly. It isn't as protein-dense as beef, though.