To make each kabob, fold 1 salami slice in half, then in half again. Insert toothpick into center of folded salami, pushing so salami is next to frilled end. Push 1 cheese snack onto toothpick until next to salami.
Fold another salami slice in half, then in half again; push onto toothpick until next to cheese. Push another cheese snack onto toothpick.
In small bowl, mix pizza sauce and mayonnaise. Serve kabobs with sauce for dipping.