Whisk the broth, garlic powder, cumin, oregano, chili powder, and paprika in a pot until combined. Season with salt. Add the chicken, cover with a lid and bring to a simmer until the chicken reaches an internal temperature of 160 degrees using a thermometer.
Once the chicken is done, remove from the pot. Whisk the tomato paste into the liquid and continue to simmer. Using 2 forks pulling in opposite directions pull the chicken apart to shred then add back to the pot until the liquid reduces and thickens. Taste and adjust the seasoning with salt as needed.
Use a slotted spoon to portion the chicken into the tortilla then roll up tightly. Spoon the sauce over top and sprinkle with cheese.