Βάζουμε σε μπολ τη μαγιονέζα, τις φέτες κρεμμυδιών, το μαϊντανό και το πιπέρι. Με ένα κουτάλι ανακατεύουμε τα υλικά να ενωθούν, προσθέτουμε τη μαρινάδα στα σουβλάκια, σκεπάζουμε και τα βάζουμε στο ψυγείο για τουλάχιστον 2 ώρες.