Here are a couple of protein choices I have been making lately that are other than the usual. I would love to hear of other folks experience with them, or questions and comments.
Bee pollen. Some folks react adversly to it I have read, so best to start out small, like a 1/4 teaspoon, and work it up comfortably. I quite enjoy having it in fairly large quantities myself, say a dozen table spoons with other food, and at that point it can become a fairly good protein option. It contains a complete protein. I believe the protein content is around 22%.
Hemp seed and protein powder. In Canada at least, I have found it in a good deal of health food stores. Also for sale is hemp flour, which is the same product as the protein powder I believe, though ground to a much finer consistency, and so probably exposed to higher processing heats. Another complete protein, with a protein percentage of 22%-33% for the seed (varieties differ), and anywheres from 37%-46% for the powders/flour.
Lately I have also been eating lots of sea vegetables. Dulse contains 21.5 grams of protein per 100 gram serving. Other sea vegetables I've been eating are sea lettuce and bladderwack, the latter fresh from the ocean and free! The high protein content is because sea veggies are acutally colonies of algae, and not plants after all.