Looking for the perfect vegan enchilada recipe? You've found it These vegan black bean, tofu, and vegetable enchiladas can be made in advance and frozen, so make plenty and set some aside for later. You can add cheese to these enchiladas if you use vegan soy cheese, or just omit the cheese altogether. We like them both waysboth with and without the cheese. With all the flavor on the inside, you won't even miss the cheese if you decide to omit it. It helps if you use homemade enchilada sauce to maximize the flavor. Or, for something a little different, try making them with a green enchilada sauce.