SPREAD each tortilla with 1 Tbsp. of the mayo and 1 tsp. of the mustard; top with 2 Singles. Arrange meat down centers of tortillas; cover with lettuce.
ROLL up tortillas tightly. Place, seam sides down, on cutting board.
CUT each roll-up into 8 slices. Secure each with toothpick.