The number one question that all Vegans get from any non-Vegan is “What are your Vegan protein sources since you don't eat meat?”. My response is usually going through my daily diet and explaining the vast difference between what they consider to be typical protein sources and the Vegan protein sources that are readily available.
I almost always become very excited when I'm asked because I can begin listing the different Vegan sources of protein because they happen to be some of my favorite foods, and Vegans are ALWAYS excited to discuss food. It's a passion that comes with becoming Vegan and finally being able to enjoy the natural flavors of each piece of a meal. Anyway, some of my all time favorite Vegan protein sources are:
Vegan Protein Sources: Beans 
It doesn't matter what type of bean it is, I lovethem! They're so diverse in their uses and can be mixed with just about anything without losing their natural flavors. I really enjoy making a great Vegan bean burger.
Vegan Protein Sources: Tofu
I know that tofu comes from the soy bean and it should TECHNICALLY be included in number 1, but Tofu really needs to be in it's own category. It's a different consistency, texture and absorbs the flavorings or seasonings with amazing ease. On the weekends I usually make a great Vegan tofu scramble with some sprouted wheat berry toast on the side. Basically a powerhouse of Vegan proteins in one meal.
Vegan Protein Sources: Leafy Greens
When I was young I was pretty different from some of my friends. I loved vegetables. But, for some reason, I never enjoyed leafy greens like Spinach or Kale. It might have been the flavor or textures. However, since becoming Vegan, my taste buds woke up and beg for these fantastic super foods. I make it a point to have at least one spinach or kale and tomato sandwich each day because of the amount of proteins, antioxidants, and other vitamins and minerals in a small amount.
These are just a few of my favorites that I always try to keep in constant rotation in my diet. There are plenty of others that I didn't touch on, but it doesn't mean that they're any less useful or delicious. It's just that I could easily go on and on about food for a long long time! I hope that this helps with a few ideas whether you already shop Vegan or are looking for ideas or are even a soon-to-be Vegan curious about what is out there in the world.