Combine all ingredients for the sauce in a small bowl.
Wrap tortillas in slightly damp paper towels and microwave on high for 45 to 60 seconds or heat the tortillas individually in an un-greased large skillet over medium heat.
Lay a tortilla wrap on a flat surface. Lay a green leaf lettuce in the middle of the wrap spreading it outwards.
Arrange strips of cucumber, shredded surimi, and mango horizontally across the tortilla wrap.
Spoon some of the sauce on top of the fillings and top with some cilantro leaves.
Fold both sides of tortilla inwards and then the side facing you on top of the filling and roll tightly towards the other side.