Preheat oven to 400°F (204°C).
Cut the tofu into about ¼ inch thick slices. As many slices as you can make, I did 5. Do not cut tofu too thin. Do not pat the tofu dry, you want it to be wet so seasonings stick.
In a dish combine the nutritional yeast, garlic power, onion powder, salt, paprika, and parsley.
Coat each piece of tofu in seasonings and then place on lined baking sheet.
Spray with spray oil if you like and bake it oven for 13 minutes or until golden brown.
Meanwhile, in a small sauce pan add the vegan mozzarella and nondairy milk. Cook over low heat stirring occasionally until cheese is melted down and liquid.
Once tofu is done baking remove from oven. Spread sauce over tofu pieces and then add vegan mozzarella.
Place back in oven and bake for 5 more minutes. If desired, you can broil on high for 2 minutes please watch carefully.
When it is done allow it to cool for 1 to 2 minutes before removing from pan.
Plate it up and add any garnishes or toppings you like.