Prep the lettuce and produce. Separate and rinse the lettuce leaves.
Pat them dry so they don’t water down the filling. Dice the mango, bell pepper, cucumber, onion, and jalapeño. Chop the herbs.
Set everything aside in bowls.
Mix the dressing. In a small bowl, whisk lime juice, fish sauce, honey, rice vinegar, sesame oil, garlic, ginger, and red pepper flakes. Taste and adjust. You want a balance of salty, sweet, and tart.
If your mango is very sweet, add a tiny splash more lime.
Season the shrimp. Pat the shrimp dry. Toss with oil, salt, pepper, and lime zest. Dry shrimp sear better and won’t steam in the pan.
Cook the shrimp. Heat a large skillet over medium-high.
Add the shrimp in a single layer. Cook 1–2 minutes per side until opaque and just curled. Do not overcook.
Remove to a plate to cool slightly, then chop into bite-size pieces if large.
Build the mango-shrimp filling. In a mixing bowl, combine shrimp, mango, bell pepper, cucumber, onion, jalapeño, cilantro, and mint. Drizzle in about two-thirds of the dressing and toss gently. Add more dressing as needed to lightly coat.
Taste and tweak. Add a pinch of salt if needed.
If you want more brightness, squeeze in a bit more lime. Fold in avocado last so it stays intact.
Assemble the wraps. Lay out lettuce leaves. Spoon in the filling.
Garnish with extra herbs. Serve the remaining dressing on the side for drizzling.
Serve immediately. These are best fresh when the lettuce is crisp and the shrimp is still a little warm.