In a mixing bowl, combine your shredded chicken, barbecue sauce, red onion, shredded carrots, smoked paprika, and half of the cheddar cheese. Toss everything together until the chicken is well-coated with the BBQ sauce. If you find it needs a little more flavor, feel free to add extra sauce or spices.

Lay one tortilla flat on a clean surface. Spoon a generous half-cup of the chicken mixture onto the center of the tortilla. Next, sprinkle some of the remaining cheese and chopped cilantro on top. This layering creates a delightful mixture of flavors and textures.

Starting at one end, begin rolling the tortilla tightly, tucking in the sides as you go, much like you would with a burrito. This helps to keep all of that deliciousness inside!

Heat a skillet over medium-high heat and add just enough oil to coat the bottom. If you prefer, you can also use cooking spray. Once heated, place the wraps seam side down on the skillet.

Cook for about 2-3 minutes on each side, turning every minute or so until the wraps are golden brown and crispy all around. The interior should be warmed through, making every bite comforting and satisfying.

Remove the wraps from the skillet and cut them in half for easier handling. Serve immediately — they’re best fresh and warm.