Yes, you can make Pesto Genovese without cheese for a vegan version of the sauce. Simply omit the cheese and add a little nutritional yeast for a similar cheesy flavor.