Make the Basil Mayo: In a small bowl, whisk together the mayonnaise, chopped basil, lemon juice, minced garlic, sea salt, and black pepper until fully combined.
Set aside.
Prep the Lettuce Buns : Cut the head of iceberg lettuce in half, then cut each half in half again to create 4 sturdy wedges.
Assemble the First Wrap: Place one lettuce wedge on a plate.
Layer with 2 slices of turkey, 2 slices of ham, and half of the sliced avocado.
Sauce and Top: Drizzle generously with half of the basil mayo.
Place a second lettuce wedge on top, aligning the thick edge of the top wedge with the thin edge of the bottom one for an even, easy-to-eat sandwich.
Repeat and Serve: Repeat the process with the remaining to make the second sandwich.
Serve immediately and enjoy!
While iceberg provides the best crunch, butter lettuce or large romaine leaves also work well for a softer, more traditional wrap.