The majority of pesto recipes call for parmesan cheese, but you can also use romano for a stronger flavor. To keep it vegan, use nutritional yeast, vegan parmesan cheese, or other dairy free cheese alternatives.