I try to make foods do "double- or triple-duty". (Note: I do eat eggs, cheese so this may not mesh with your eating needs) However, as JulieJ08 says, the grains are important.
I've been trying each month to try something new that I need. So, for a while I was looking up on the internet beans and such. I ended up with a long chart that has beans that are high in protein. I also did the same for foods (vege, nut, or whatever) that are high in calcium. Generally, I try to have a high calcium and a high protein for each of my four meals. I break up my calories in to about four equal parts (320 or so). I keep track in my notebook exactly what I eat (item by item), note the calorie per item, and also note the food group. My latest kick is to get MUFAs in my diet. This is hard since MUFAs are also high calorie so I usually do half-servings. So, each day I'll end up with two full servings of various items.
Basically, find high protein items and load your meals with them. As Giselley wrote, try to avoid those fake meats. You're not really getting authentic nutrients.
I'm always (inwardly) surprised when folks say they gave up being a vegetarian because they couldn't get enough protein. There are so many foods our there with protein, that you'd be surprised just how much you get.
One thing to research: certain grains match perfectly with certain proteins to create complete proteins. So, you'll want to look these up to see what various nation's food has complete proteins that you like to eat.
The below is from:
http://www.theveggietable.com/articles/protein.html
Vegetarian Protein
There is a popular misconception that meat is the only real source of protein, and thus that a vegetarian diet is inherently unhealthy due to a lack of protein. It is impossible to stress how untrue this is.
First of all, the Recommended Daily Allowance of protein is not as high as one might think, and many people - vegetarian or not - eat more protein than their bodies actually need. The approximate RDA of protein is only 47 grams for women and 54 grams for men.
Secondly, there are many sources of vegetarian protein. The only problem is that most* vegetable sources of protein are incomplete, so you need to eat a combination of foods to get the complete protein.
Vegan sources of protein
Amaranth*
Cereals and grains - buckwheat*, rye, corn, rice, pasta...
Leafy green vegetables, including spinach
Legumes - beans, lentils, peas, peanuts
Nutritional yeast*
Nuts - almonds, walnuts, cashews...
Quinoa*
Seaweed - spirulina*, kelp ...
Seeds - hemp*, sesame, sunflower...
Soy* products - tofu, tempeh, soy milk...
Vegetables - Brussel sprouts, potatoes, yuca
Ovo-lacto sources of protein
Eggs*
Cheese*
Milk*
Yogurt*
* indicates a complete protein
As long as vegetarians (and everyone else, for that matter) eat a wide variety of foods, they will easily manage to eat enough protein - not to mention other nutrients.
If you want to be absolutely certain that you are getting enough protein, you should eat food combinations which form a complete protein, such as:
Legumes + seeds
Legumes + nuts
Legumes + grains
Chances are you already eat complete proteins without even trying. Here are some tasty and healthy complete protein combinations:
Beans on toast
Corn and beans
Hummus and pita bread
Nut butter on whole grain bread
Pasta with beans
Rice and beans, peas, or lentils
Split pea soup with whole grain or seeded crackers or bread
Tortillas with refried beans
Veggie burgers on bread
Note that these combinations don't necessarily have to be eaten at the same time; you can eat one several hours after the other and still benefit from the complete protein.
As you can see, there are plenty of vegetarian sources of protein, so the next time some "carnivore" ;-) says your diet is unhealthy, you'll know how to respond.
Bon appétit !