Preheat the oven to 400 degrees.
Cut the rolls in half, and set the top buns aside. Spread a few tablespoons of mayonnaise on the bottom buns. Place in the oven-safe tray or a 9x13 baking dish and bake for 7-10 minutes or until they are golden brown.
While the rolls are in the oven chop up the deli meats and heat thoroughly in a skillet over medium heat.
Mix together all of the ingredients for the salad topping.
When the bottom rolls are toasted place a layer of provolone on top, followed by the heated meats. Cover with the top buns.
Mix the melted butter and Italian seasoning together and brush on top. Bake for another 5-7 minutes.
Carefully remove the top buns and cover the meat with the salad mixture. Place the top buns back on and slice them up carefully and enjoy!
