In a skillet over medium heat, combine the cooked chicken, bell pepper, red onion, chili sauce, cumin, paprika, salt, and black pepper. Cook for 5-7 minutes until heated through.

Lay a tortilla flat and add a portion of the chicken filling, followed by lettuce, tomato, and cheddar cheese. Roll the tortilla tightly to enclose the filling.

Repeat with the remaining tortillas and filling.

Cut each wrap in half and serve immediately with extra chili sauce on the side if desired.