Heat oven to 350° F
In a bowl, whisk olive oil, maple syrup and smoked paprika
Stir in rosemary and thyme
Add walnut halves, and toss well to coat. Spread evenly on a baking sheet lined with parchment paper.
Bake until fragrant and crisp, 10 to 12 minutes. Sprinkle with salt while the nuts are still warm
Allow to cool completely before storing in an air-tight container