This post contains affiliate links. Please see our disclosure policy.

Deviled Egg, I have someone I would like you to meet– The Muffuletta. I’m sure most of you are familiar with deviled eggs. Those of you unfamiliar with a Muffuletta, it is a sub-style sandwich that originated from Italian immigrants in New Orleans. It consists of layers of various meats and cheeses like mortadella, salami, provolone, and mozzarella. These delicious components are placed on Sicilian-style bread that has been spread with a generous helping of olive salad. That’s a good sammich.
What is olive salad, you ask? It’s a combination of pickled vegetables, chopped olives, Italian seasoning, and olive oil. It’s not something I use quite a lot (ok, very seldom and only for Muffuletas and now these deviled eggs), so I purchase a small jar from the market.
To keep the egg filling from being overly greasy, I rinse the olive salad and drain it well. I incorporate the usual deviled egg suspect– mayo, but I kick up the Muffuletta flavors with grated sharp Provolone and a generous garnish of chopped hard salami. To brighten the flavors, I added a little red wine vinegar and a flat-leaf parsley (that adds a little color as well).
“As an Amazon Associate, I earn a commission from qualifying purchases that you make from the links within my posts and recipe cards with no added cost to you.”
Muffuletta Deviled Eggs

Ingredients
- 8 extra-large hard-boiled eggs, peeled and cut in half lengthwise
- ¼ cup prepared Muffuletta olive salad, rinsed and drained well
- 3 tablespoons mayonnaise
- ¼ cup finely grated sharp Provolone cheese
- 1 ½ teaspoons red wine vinegar
- Kosher salt and freshly ground black pepper to taste
- 1 ounce hard salami, cut into a ¼-inch dice
- 1 tablespoon finely chopped fresh flat-leaf parsley
Instructions
- Remove the yolks from the egg whites; set the whites aside In the bowl of a food processor, combine the egg yolks, olive salad, mayonnaise, cheese, and red wine vinegar. Process until the yolks are creamy and the olive salad is finely chopped. Sason to taste with salt and pepper.
- Fill the egg whites with the yolk mixture. Top each egg with a little of the chopped salami and sprinkle with parsley. Enjoy!
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.



