Cut parchment paper into a square, then fold in half to form a triangle.
Place lettuce leaves in the center of the triangle, with the top of the leaves hanging over the folded edge.
Top with turkey, cheese, bacon, tomato, salt, pepper and mayonnaise.
Fold one side of lettuce over the center and repeat with the other side.
Fold one side of parchment paper over the lettuce wrap and carefully tuck under the wrap.
Carefully roll the wrap up in parchment paper and serve.