Directions. 1  Heat the oven to 350Â°F. In a small bowl, combine the chopped olives with the oregano, garlic, oil, and parsley. 2  Top the olive salad with the salami, ham, and provolone. Cover with the tops of the rolls and then wrap each sandwich in aluminum foil.