What are some high protein vegan foods that don't try to emulate meat?

Since I was a kid my main reason for avoiding meat has been the spongy, chewy texture that makes me nauseous in just a couple of bites. I've been trying to find good substitutes, but despite vegan stuff becoming more popular, food companies are all trying to make the taste and mouthfeel imitate meat. Nice for a meat lover turning vegan, not so much for someone who never liked meat to begin with.

I've tried tofu and soya chunks, but they both had the aforementioned problem. Coarse soybean meal is the only very high protein (>50%) thing I can handle, as when cooked it closely resembles one of the few meat products I used to eat without a problem: ground beef/meat.

Are there any foods that are of softer consistency? Something similar to beans, cheese, or fish, perhaps.

I should mention that I live in Europe, so any US specific brands/chains may or may not be available here.