Combine mayonnaise and next 8 ingredients in a medium bowl; add shrimp to mayonnaise mixture. Gently fold in tomato.
Split rolls in half lengthwise to, but not through, other side. Place on a baking sheet, and broil 2 minutes or until lightly toasted.
Place a lettuce leaf in each toasted roll; spoon 3/4 cup shrimp mixture into each roll.
Oxmoor House Healthy Eating Collection
Don't miss out on top-rated recipes, easy how-to videos, and weekly meal plans!
Thank you for signing up!You will start receiving newsletters soon.