Preheat your oven to 400°F (200°C).
Line a baking sheet with parchment paper and drizzle with olive oil.
Cut the sausage into bite-sized pieces, roughly 1 inch thick.
In a bowl, mix the BBQ sauce, apple cider vinegar, smoked paprika, and cayenne pepper.
Toss the sausage pieces in the BBQ sauce mixture until well coated.
Place the sausages on the prepared baking sheet in a single layer.
Bake in the preheated oven for 20-25 minutes, turning halfway through.
Remove from the oven and let cool slightly before garnishing with parsley.