Total Time
Prep 0 mins
Cook 15 mins

A sandwich that originated in New Orleans, this recipe is from the Café Maspero in the French Quarter. Traditionally, a muffaletta has venison, but this version uses pastrami, which is the Café Maspero's specialty. The time does not include the 1 hour marinating.

Ingredients Nutrition


  1. Drain the giardiniera and olives. Chop coarsely in a food processor.
  2. Remove to a bowl and add the olive oil, garlic, oregano, ground black pepper, and stir well. Set aside and allow to marinate for one hour.
  3. Spread 1 tbsp olive salad on each side of the rolls.
  4. Place 3 slices of pastrami on each roll, followed by three slices of ham and 2 slices of salami.
  5. Top each roll with 2 slices of cheese and place under a broiler until the cheese has melted and the sandwich is warm. Place the top on the roll and serve immediately.
Most Helpful

Ok, I just gotta clear a couple of things up here. I have lived in New Orleans for most of my life and a traditional muffuletta has NEVER included pastrami or venison! Maspero's makes pretty good sandwiches but their version of this one is not authentic. The traditional meats used are ham, genoa salami, and mortadella. Mortadella is an pork product that originated in Bologna, Italy. It is similar to American bologna (no surprise) but includes chunks of pork fat. It's also a little more garlicky than bologna. If you can't find mortadella in your area, a better substitute would be a good quality, thinly sliced deli bologna, such as Boar's Head or Thurman's. Also, the traditional bread is a very large (about 9") round, seeded Italian loaf which is served cut in quarters. That said, this is pretty good, but it is NOT a muffuletta - it is a pastrami sandwich with olive salad! :)

NolaFoodie July 10, 2012

This is a great version of a classic. I love the olive salad recipe, especially. I don't usually broil the sandwiches, but rather assemble and wrap to take for a weekend trip or picnic. They actually improve with a little time assembled - the flavors meld deliciously.

Cheri 911 June 20, 2010

We really loved the olive salad wth the meats! It added so much flavor to the sandwich. We will have these luscious sandwiches often!

JustMeMelMel August 28, 2009