Evenly spread the mayonnaise mixture over all the wraps.
Then, lay the pieces of smoked salmon evenly over the mayonnaise. Followed by lettuce pieces and cucumber on one side of the wrap. Finally, roll the wraps evenly.
Cut each wrap in half and tie each wrap with chive/leek strips.