First, prepare the shredded chicken. Preheat oven to 400 degrees F and line a baking sheet with foil. In the meantime, combine chicken, oil, lime juice, paprika, cayenne pepper, cumin, and salt in a bowl and marinate for 15 minutes at room temperature.
Transfer the chicken to the baking sheet and bake to an internal temperature of 155 degrees F, about 12 to 18 minutes. Transfer cooked chicken to a cutting board and shred.
Next, prepare to bake the tacos. Lightly grease a baking dish with cooking spray, then fill it with the flour tortillas, snuggling them into the pan so they stand upright in the classic "taco shell" shape. Preheat the oven to 350 degrees F.
Assemble the tacos: First, fill each tortilla with about 1 tablespoon of refried beans. Next, evenly distribute the shredded chicken amongst the tortillas. Next, drizzle about 1 tablespoon of enchilada sauce over each taco. Finally, sprinkle the tacos evenly with shredded cheese.
Bake the tacos in the oven at 350 degrees F for about 10 to 12 minutes, until warmed through and the cheese is melted.
Optionally garnish tacos with freshly chopped cilantro and serve immediately.