Slice the ends off both zucchinis and run them through the spiralizer on the "spaghetti" blade. Trim the noodles into smaller pieces and transfer to a large bowl.
Add basil, pine nuts, nutritional yeast, garlic, lemon juice and spices into the bowl of a food processor. Pulse two or three times until the ingredients start to break down. With the food processor running, drizzle in the olive oil. Scrape down the sides as necessary until you have an almost smooth pesto. Pulse in quinoa.
Pour pesto over zucchini noodles and toss to coat.
Garnish with additional pine nuts, nutritional and/or torn basil leaves. Serve immediately.