Most traditional pesto recipes call for cheese—parmesan or pecorino romano—which is not vegan. If you want a cheesy flavor, and keep it vegan, we recommend adding some nutritional yeast.