In a large bowl, mix together the chicken, apples, cranberries, feta, walnuts, and red onion. Set aside.
In a smaller bowl, whisk together the mayonnaise, vinegar, sugar, salt, and pepper. Adjust seasoning as needed.
Pour the dressing into the larger bowl and mix thoroughly to combine. Divide between pretzel rolls and serve immediately.