Ετοιμάζουμε τη μαρινάδα. Ανακατεύουμε το γιαούρτι, το λάδι, τον χυμό λεμονιού, το σκόρδο και την πάπρικα. Αλατοπιπερώνουμε και ανακατεύουμε πάλι. Προσθέτουμε το κοτόπουλο και ανακατεύουμε ώστε να καλυφθούν τα κομμάτια. Σκεπάζουμε με μεμβράνη και βάζουμε στο ψυγείο για 2 ώρες. (Μπορούν να ψηθούν και στο γκριλ του φούρνο και στην ψησταριά. Εγώ προσωπικά τα έψησα στην ηλεκτρική ψησταριά.)

Προθερμαίνουμε τη συσκευή που θα ψήσουμε τα σουβλάκια μας και περνάμε το κοτόπουλο είτε στα ξύλινα είτε σε μεταλλικά σουβλάκια. Ψήνουμε τα σουβλάκια μας γυρίζοντάς τα 2-3 φορές και αλείφοντάς τα με τη μαρινάδα τους, ώσπου να ψηθούν και να μαλακώσουν καλά. Μπορούμε να τα σερβίρουμε σε πίτα με υλικά της επιλογής μας.