Lay the leaf lettuce flat on a cutting board. Top each leaf with 1 slice of turkey, 1 slice of bacon and 2-3 slices of avocado. Sprinkle the cherry tomatoes evenly over each wrap.
Gently roll the lettuce leaves to make a wrap. Use a toothpick to secure, if necessary.
Combine the mayonnaise and desired amount of hot sauce in a small bowl. Mix well and pour into a small container.
Add the lettuce wraps to a bento box or container, and serve the spicy mayonnaise on the side for dipping.