Heat olive oil over medium heat in a skillet. Add onion and cook until starting to soften and turn translucent, 3 to 5 minutes. Add garlic, cumin, paprika, and salt. Stir to combine and cook 2 to 3 minutes longer, until fragrant. Take from heat and stir in cilantro and chicken. Set aside.
Bring chicken broth to a simmer in a skillet or pot wide enough to hold tortillas. When broth simmers, dip tortillas briefly, one at a time, just to soften, 1 to 2 seconds.
Lay tortilla on a work surface and spread 2 or 3 tablespoons chicken mixture over bottom third. Top with a tablespoon of cheese and roll up. Place seam side down on the baking sheet. Repeat with remaining tortillas. Spray or brush tortillas lightly with oil and bake until crisp and lightly browned, 12 to 15 minutes. Serve immediately.