Where to find vegetarian protein?

Wow, Padrino! thanks so much for the detailed response!

I am looking for things to cook at home, there is tofu at the Soriana, but few and far between. I remember reading about a store in Zihua, but all my research leads me to a closed store, sigh.

Thank you again!