There are many versions of this quintessential New Orleans sandwich, and this vegetarian one I have created is as satisfying and delicious as the non-vegetarian versions. I think the trick to these is the sautéed mushrooms and the smoked cheddar cheese. —The Cautious Vegetarian
Heat the olive oil in a large sauté pan over high heat. When hot add the mushrooms. Reduce the heat to medium. Season the mushrooms with salt and pepper and sauté until brown and tender, about 5 minutes, stirring occasionally.
Add the garlic and sauté for another minute or so. Remove from the heat and place the mushrooms into a small heat-proof bowl. Add the lemon juice and parsley. Set aside.
Pit the olives and place them on your cutting board. Top with the capers and sun-dried tomatoes. Using a mezzaluna (if you have one, or your knife) coarsely chop the olive mixture. You could blitz this in your processor if you want, just make sure it is coarse. Place the mixture into a small bowl, stir in the lemon juice and set aside for about 30 minutes for flavours to blend.
Make the sandwiches by layering the olives, the mushrooms, the smoked cheddar and then the provolone cheese onto the buns. Serve immediately.