In a large bowl, combine mayo, vinegar, olives, hot peppers, shredded lettuce, and spices; mix well and set aside.
Cut the Italian loaf in half and either scoop out some of the insides or press down making a slight indent.
Place loaf pieces on a large baking sheet.
Spread both sides of the bread with Dijon mustard and top with deli meat.
Sprinkle your cheese on top and broil for 2-3 minutes, just until the cheese has melted.
Pile on the sliced tomato, onion, and lettuce/sauce mixture; close loaf and cut into slices. Enjoy!