Most people don't realize that some plant-based foods contain a fair amount of protein, and if you eat a wide variety, you should get enough protein. (Protein requirements vary, but unless you're an athlete, they aren't as high as you might think.)
In addition to beans/legumes (especially chickpeas, also called garbanzos, lentils and green peas) and nuts (almonds are great), many seeds have significant amounts of protein, particularly hempseed. Quinoa is one of the ancient grains that has some protein, and you can even get a delicious organic pasta from Ancient Harvest that's a blend of quinoa and non-GMO corn. It has the texture you expect from spaghetti, macaroni, etc., and contains almost no fat. I've found it at both Kroger and Whole Foods.
Spinach is one of the leafy greens with a good bit of protein, and broccoli has some too. Even avocado contains some protein. I like to add avocado to green leafy salads, and it's the healthy type of fat. Most of the foods I"ve mentioned are low fat.
You may want to add some amino acids supplements if you are very active or exercise strenuously, but I recommend you check with your doctor first.
If you like edemame, tofu, tempah or seitan, those have plenty of protein. However, I no longer eat any type of soybean product (somewhat too late, since I'm convinced that years of believing the hype about how good soybeans are for humans and eating the stuff is what wrecked my thyroid gland). I urge people who still have functioning thyroids not to eat large amounts of soy. Surgery to remove a non-working enlarged gland is not fun, nor is taking a pill every day to replace it.
Good luck boosting your protein in a delicious way while keeping your fat and carbs low, Christin.