What is vegan cheese made of ... Now, the company is a full-blown international brand that makes everything from sliced and shredded vegan cheeses to vegan mayo. (That would be the famous Veganaise!) ...