Season the chicken: Pat the chicken thighs dry with paper towels, then season both sides with salt, pepper, and paprika so the spices stick to the surface.
Heat the skillet: Warm the olive oil in a large skillet over medium-high heat until it shimmers, about 2 minutes.
Sear the chicken: Cook the chicken thighs for 5 to 6 minutes per side, until the edges turn deep golden brown and the internal temperature reaches 165°F.
Melt the garlic butter: Lower the heat, add the butter and minced garlic to the pan, and spoon the melted mixture over the chicken for about 1 minute, until fragrant and golden, not browned.
Rest and slice: Transfer the chicken to a cutting board and let it rest for 3 minutes before slicing it into strips against the grain.
Make the sauce: Stir the mayonnaise with 1 teaspoon lemon juice in a small bowl until smooth.
Warm the tortillas: Heat each tortilla in a dry skillet for 20 seconds per side, until soft and pliable with a few light brown spots.
Assemble the wraps: Spread the creamy sauce down the center of each tortilla, then layer shredded lettuce and sliced chicken on top.
Fold and slice: Fold in the sides of the tortilla, roll it tightly from the bottom, and slice it in half on a diagonal.