Preheat your oven to 375°F.
In a small bowl, combine the tomato sauce, smoked paprika, garlic powder, ground cumin, salt, and pepper to create the smoky red sauce.
Season the chicken breast with a pinch of salt, pepper, and a drizzle of olive oil.
Bake the chicken in the preheated oven for about 20-25 minutes or until it reaches an internal temperature of 165°F.
While the chicken bakes, rinse and lightly mash the black beans in a bowl.
Once the chicken is done, let it rest for a few minutes before shredding or dicing it into bite-sized pieces.
Warm the whole wheat tortilla in a dry skillet or microwave for a few seconds to make it pliable.
Layer the tortilla with the baked chicken, black beans, and shredded cheddar cheese.
Drizzle the smoky red sauce over the filling, then roll up the wrap.
Place the stuffed wrap on a baking sheet and return it to the oven for an additional 5 minutes to let the cheese melt and flavors meld.
Remove from oven, slice in half if desired, and serve warm.