In a medium bowl, combine the cooked shrimp, diced mango, bell pepper, carrots, and cilantro.

Squeeze fresh lime juice over the mixture and drizzle with soy sauces, tossing gently to coat everything evenly.

Lay out the lettuce leaves and spoon the shrimp mixture into each one. Top with a slice or two of avocado and serve immediately as fresh, handheld wraps.