TOSS coleslaw blend with mayo and soy sauce; spoon evenly onto lettuce leaves.
TOP with remaining ingredients. Fold in sides of lettuce leaves; roll up to completely enclose filling.
SERVE immediately. Or, wrap tightly in plastic wrap and refrigerate until ready to serve.