- To make Olive Tapenade, combine all ingredients in a bowl; let sit for 5 minutes to blend flavors.
- Slice pretzel rolls, spread tapenade on bottom of each roll.
- Top with mortadella, capicolla, salami and provolone cheese.
- Add top half of roll and press together.
- Sandwiches can be served immediately, but flavors blend if sandwiches are individually wrapped and refrigerated for up to 8 hours.
Olive Tapenade can be made ahead.