Σε ένα μέτριο μπολ χτυπάμε το γιαούρτι με όλα τα υλικά) μέχρι να αναμειχθούν καλά. Δοκιμάζουμε το αλάτι και το πιπέρι (προσθέτουμε σταδιακά την πάπρικα και ελέγχοντας πόσο καυτερό το θέλουμε). Χωρίζουμε 1/2 φλ.τσ. από το μείγμα του γιαουρτιού και αλοίφουμε με αυτό τα σουβλακια πολύ καλά απ' όλες τις πλευρές. Το σκεπάζουμε με μεμβράνη και το αφήνουμε στο ψυγείο τουλάχιστον 2 ώρες (μπορεί και όλη τη νύχτα).

Το υπόλοιπο γιαούρτι το κρατάμε σε μπολ στο ψυγειο. Τα ψηνουμε στα καρβουνα 20΄ λεπτα περιπου

Σερβιρουμε με πατατες, τηγανιτες πιτες και την υπόλοιπη σως γιαουρτιού.