In a food processor, combine the basil, spinach, cashews, avocado, garlic, lemon juice and sea salt. Process until smooth, then taste and adjust any ingredients as necessary. You may need to add some water if it is too thick, depending on how thick you want your sauce to be.
In a large saute pan, heat olive oil over medium high heat. Add zoodles and heat through or 3-4 minutes. Then add pesto to pan and mix until zoodles are coated. Plate and top with some chopped sun-dried tomatoes!