I shop here weekly, they have a very good selection (by Norwegian standards) of frozen soy products. Mostly stuff by Hälsans kök (sausages, mince, burgers, etc..) which are very good.
The also have dried stuff like beans, and lentils.
All vegeterian frozen food is expensive in Norway, expect to pay like 50-60 kr for a package of frozen soy products.
You can find a few frozen soy foods in the Obs supermarket 10 meters away, a little bit cheaper (15% or so).
Cons: pricy, 10 km from city center