In a small bowl, combine the first seven ingredients; set aside.
In a large bowl, combine the walnuts, oil and vanilla. Add sugar mixture; toss to coat.
Transfer to a 15x10x1-in. foil-lined baking pan coated with cooking spray. Bake at 300° for 30 minutes, stirring occasionally. Cool completely. Store in an airtight container.