Here is a vegan parmesan cheese recipe without using nutritional yeast.

I didn't try this yet. I intend to try this.

http://www.affairsofliving.com/imported-20100106014405/2010/2/28/yeast-free-soy-free-vegan-parmesan-cheese-gluten-free-acd-ve.html