* To cook the chicken, pat it dry and roast it at 425°F until golden and an internal temperature of 165°F, about an hour. Let cool then separate chicken from skin and bones and pull into bite-sized pieces.
Heat a skillet over medium to medium-high heat and add onion and garlic. Soften then season with salt, pepper and the spices. Add vinegar, sugar, Worcestershire, stock and tomato sauce, and stir to combine. Add pulled chicken meat and let simmer a few minutes for flavors to combine and to thicken sauce.
If making the cucumber salad, place cucumbers in a strainer and season liberally with salt. Let drain 20 minutes and press out any excess water. In a small bowl, combine crème fraîche with sugar, vinegar, dill and chives; add cucumber and toss to coat.
To assemble sandwiches, on the roll bottoms, place a couple of pickles, some pulled Paprika BBQ Chicken, some of the cucumber salad, if using (add more pickles if not), then set roll tops in place.