Soft tofu works best with this recipe. Firm tofu will give a harder and dryer texture.
Store bought vegan mayonaise (Veganaise) can be found at Sprouts Supermarket in the USA. Check the website below for other stores that sells them.
http://followyourheart.com/vegenaise-family/