No mayonnaise with this olive oil grilled pastrami and provolone sandwich. Just a handful of simple ingredients, almost no prep, and a mouthful of flavor! Fast and easy. GET THE RECIPE Olive Oil Grilled Pastrami with Provolone submitted by muttandchops