Preheat the oven to 425°F (220°C).

In a bowl, toss carrot matchsticks with Cherry Smoked BBQ sauce, olive oil, and smoked paprika until well coated.

Spread the carrot fries on a baking sheet lined with parchment paper.

Bake for 20-25 minutes or until the carrots are tender and slightly crispy, tossing halfway through for even cooking.

Sprinkle with sea salt and chopped fresh cilantro before serving.