Pesto and avocado go surprisingly well together, which you'll soon find out if you try this avocado pesto pasta recipe. Need it to be vegan? Use nutritional yeast instead of parmesan cheese to make the pesto or just sub in your own favorite vegan pesto recipe. Need it to be gluten-free? Use gluten-free pasta and you're good to go, since all of the other ingredients, including parmesan cheese, avocado, basil, and garlic are all gluten-free. Like with most vegetarian recipes, it is recommended that you use either kosher salt or sea salt in this dish, as it really does make a big taste difference. For a complete meal, add a side green salad and perhaps some toasty garlic bread.