Cut the bread in half horizontally. Hollow out some of the excess bread to make room for the olive salad. Spread each piece of bread with equal amounts olive salad.
Begin layering the bottom half with Cappicola or ham, Swiss cheese, Mortadella or bologna, Provolone, and salami. Carefully put the two halves together and press them down together.
Cut the sandwich into quarters and serve immediately or wrap tightly with plastic wrap, refrigerate until ready to eat. Cut into quarters just before serving.