To make the pasta: boil 4 quarts of salted water, add pasta and boil for 7 minutes for al dente (I add 2 more minutes when cooking the red lentil penne because I like a softer pasta). Drain well, then toss immediately with a drizzle of extra virgin olive oil in the colander.
In a food processor combine the avocado flesh, basil, pumpkin seeds, garlic lemon, olive oil, salt, and pepper. Blend until creamy. Season to taste with more salt and pepper if necessary.
Toss the pesto with the red lentil penne.
Serve garnished with fresh basil and black pepper.