Arrange lettuce leaves in a salad bowl. Put shrimps, pineapple, pepper, carrots, olives and tomatoes together to form a mound of the mixture on top of shredded lettuce leaves.
To make the dressing, combine mayonnaise, chili sauce, Worcestershire sauce and pepper in another bowl.
Spoon dressing on top of the salad. Serve cold.