1Mix all ingredients except tortillas and lettuce in medium bowl.
2Spread shrimp mixture evenly on each tortilla; top with lettuce. Fold in sides of each wrap; roll up. Cut each in half.
3Serve immediately, or wrap each sandwich in plastic wrap and refrigerate until serving, up to 24 hours.