Lentils - Not only are lentils a great source of protein, they are vegan. Lentil soup is the perfect winter-weather protein-packed meal.
Greek Yogurt - greek yogurt is delicious and versatile. It can be used to replace mayo, sour cream, heavy cream, and even oil in some recipes. This makes it super-easy to add a few extra grams of protein to every meal.
Eggs - The classic breakfast protein is regaining popularity as people are reducing the amount of meat in their diets. Breakfast-for-dinner is a great post-workout meal.
Beans - Beans are another versatile protein source. They make a great side dish for almost any meal and are also a great salad topper. Black beans are also becoming a secret weapon for gluten-free bakers.
Almonds - Almonds have always been a dieter's best friend because they pack just enough protein and crunch to keep you full until your next meal.
Tofu - Tofu gets a bad reputation from many meat-eaters, but if cooked properly, tofu is delicious and the perfect solution to the protein problem.
For more ideas and recipes, check out these 21 Meals with Tons of Protein and No Meat.