Vegan Parmesan Cheese. Ladies and gentlemen you can grate it, slice it, or cut into chunks. It is dairy-free and fabulicious! Instead of milk, it uses coconut, lemon, nutritional yeast, and Vitamin C crystals for a delicate aged, sharp flavor. This Paleo cheese tastes, slices and grates beautifully, just like authentic Parmigiano Reggiano.