Begin by cutting the chicken breasts into small bite-sized pieces so they cook quickly and evenly.
Season the chicken pieces with paprika, salt, and black pepper.
Heat olive oil in a large skillet over medium heat until the oil becomes slightly shimmering.
Add the seasoned chicken to the skillet and cook for about 6–8 minutes, stirring occasionally, until the chicken is fully cooked and lightly golden.
Add the minced garlic to the skillet and cook for about 30 seconds until fragrant.
Sprinkle shredded cheese over the chicken and allow it to melt gently into the mixture.
Warm the tortillas slightly so they become flexible and easy to fold.
Spoon the cheesy garlic chicken mixture into the center of each tortilla.
Add a small spoonful of Greek yogurt for extra creaminess and protein.
Fold the tortillas tightly into wraps.
Place the wraps back into the skillet and toast them for about 2–3 minutes per side until the tortillas become golden and slightly crispy.
Remove the wraps from the skillet and allow them to rest briefly.
Slice each wrap in half and serve warm.