With a julienne peeler or mandolin, slowly take the peeler and run it down the side of the zucchini making thin longs strips. Stop once you get to inner layers of the zucchini and seeds. Set aside in a bowl.
In a food processor, add the basil, almonds, lemon zest, garlic, parmesan, avocado, olive oil, water and kosher salt. Puree until creamy and smooth.
In a sauté pan, add 2 tablespoons of olive oil to a pan and then add the zucchini noodles and a few dollops of the pesto and stir until incorporated. Cook for about 5 minutes or until the desired doneness of the zucchini. Garnish with grated parmesan.