Combine first three ingredients until well blended; set aside.
Wrap bread in foil and warm in oven for about 10 minutes. Slice loaf into 3 even, horizontal layers.
Spread 1/2 of mayonnaise sauce evenly over bottom layer, cover with lettuce leaves allowing edges to slightly extend beyond bread. Place bacon strips on top like spokes in a wheel. Add next layer of bread; spread with remaining sauce. Top with tomato slices, then sliced meat to cover entire surface.
Cut into 8 wedges, securing with toothpicks or short skewers.