Preheat oven to 350ºF.
Prepare the nuts: In a small bowl add pecans, walnuts, maple syrup, brown sugar, paprika, pumpkin pie spice, a pinch of salt and a grind or two of pepper. Stir until everything is coated, set aside.
Prepare the bacon. In a small bowl add bacon, brown sugar, lemon zest, paprika, a pinch of salt (yes, bacon has salt, but a pinch goes a long way here) and a grind or two of pepper. Mix with your hands to ensure all sides of chopped bacon are coated. Spread coated bacon out on a non-stick baking sheet (or line it with non-stick aluminum foil) and cook until fat is rendered and the bacon looks almost done (flimsy, but wrinkled) and sugars are bubbling, about 8-10 minutes.