Preheat oven to 400°F (200°C).
Prepare chicken: Rub chicken breasts with olive oil, paprika, garlic powder, salt, and pepper.
Roast chicken: Place on a baking sheet and roast for 15–18 minutes, or until internal temperature reaches 165°F (74°C). Let rest for 5 minutes, then slice thinly.
Make honey mustard: In a small bowl, whisk together Dijon mustard, honey, mayonnaise, lemon juice, salt, and pepper until smooth. Adjust to taste.
Warm tortillas: Heat each tortilla in a dry skillet for 10–15 seconds per side to make them pliable.
Assemble wraps: Lay tortilla flat. Spread a generous spoonful of honey mustard in the center. Layer lettuce, tomato, onions, sliced chicken, and cheese. Drizzle more honey mustard on top.
Wrap it up: Fold in the sides, then roll tightly from bottom to top. Slice diagonally if desired.