New Orleans Muffuletta Sandwich

Freshly assembled New Orleans muffuletta sandwich stacked high with halal deli meats, melty provolone, and vibrant olive salad on a crusty round Italian loaf.  Pin It
Freshly assembled New Orleans muffuletta sandwich stacked high with halal deli meats, melty provolone, and vibrant olive salad on a crusty round Italian loaf. | yournamekitchen.com

This New Orleans classic features a hearty Italian loaf filled with halal smoked turkey, beef pastrami, and salami, layered with provolone and mozzarella cheeses. A vibrant olive salad made from green and black olives, roasted peppers, capers, and herbs adds a tangy and savory punch. The sandwich is gently pressed and rested to meld flavors before slicing into generous wedges. Ideal for a quick, flavorful main dish showcasing briny, bold tastes.

The first time I bit into a proper muffuletta on a steamy New Orleans afternoon, I understood why locals guard these sandwiches fiercely. That bread soaked through with olive salad, the way the meats and cheeses practically melt together—it's not just food, it's an experience. My tiny apartment kitchen became a muffuletta laboratory for months, and my roommates stopped complaining when the smell of giardiniera and garlic filled the hallway every Sunday.

I started making these for Super Bowl gatherings years ago, and honestly, they disappeared faster than anything else on the table. There's something about that first bite when all the layers hit your tongue at once—salty, tangy, creamy, and the bread just holding it all together. Now it's the sandwich everyone requests, and I've learned to always make extra olive salad because people want to put it on everything.

Ingredients

  • 1 large round Italian loaf: The foundation of everything, ciabatta works beautifully too but that round shape is traditional for a reason
  • 1 cup green olives: Pitted and roughly chopped gives you texture in every bite
  • 1 cup black olives: Same treatment, the mix of colors makes it beautiful
  • 1/2 cup roasted red peppers: Jarred is perfectly fine here, we want convenience
  • 1/3 cup giardiniera: This Italian pickled vegetable mix brings the crunch and heat
  • 2 tablespoons capers: Rinse them first unless you love serious brine
  • 2 cloves garlic: Freshly minced, never powdered here
  • 1/3 cup flat-leaf parsley: Fresh brings brightness to cut through all the richness
  • 1/4 cup extra-virgin olive oil: The liquid gold that ties the salad together
  • 2 tablespoons red wine vinegar: Just enough acid to make everything pop
  • 1 teaspoon dried oregano: That Mediterranean backbone
  • 1/2 teaspoon black pepper: Freshly ground makes a real difference
  • 150 g halal smoked turkey: Thinly sliced is non-negotiable
  • 150 g halal beef pastrami: Or roast beef if you prefer something milder
  • 100 g halal beef salami: Adds that authentic spiced depth
  • 6 slices provolone: Melts beautifully and adds sharpness
  • 6 slices mozzarella: The creamy factor that balances everything

Instructions

Make the olive salad first:
Toss all your chopped olives, peppers, giardiniera, capers, garlic, parsley, olive oil, vinegar, oregano and pepper in a bowl. Let this hang out for at least 10 minutes, the flavors need time to become friends.
Prep your bread:
Slice that loaf horizontally and scoop out some of the soft center if it's looking thick. We want room for all the goodness without everything spilling out.
Build from the bottom:
Spread half your olive salad on the bottom piece, layer on half the cheese, then pile all your meats in whatever order feels right to you.
Add the remaining layers:
Top with the rest of your cheese, then spread the remaining olive salad right over it. Place the top bread on and press down gently like you mean it.
Let it rest:
Wrap this beauty tight and weight it down for 20 to 30 minutes if you can. This step, which I learned to never skip, makes the difference between good and incredible.
Slice and serve:
Cut into wedges and watch people's faces when they take that first bite.
Perfectly sliced wedges of a classic New Orleans muffuletta sandwich reveal layers of savory meats, tangy olive salad, and gooey cheese inside.  Pin It
Perfectly sliced wedges of a classic New Orleans muffuletta sandwich reveal layers of savory meats, tangy olive salad, and gooey cheese inside. | yournamekitchen.com

Last summer, I made one of these for a park picnic with friends who'd never heard of a muffuletta. Watching them go skeptical to absolutely converted within seconds, then immediately asking for the recipe, reminded me why sharing food matters. It's now the sandwich that shows up at every gathering, the one people talk about weeks later.

Make Ahead Magic

The olive salad keeps for two weeks in the fridge and somehow tastes better after a few days. I make double batches now just to have it on hand for impromptu sandwiches or even as a topping for grilled fish.

Bread Wisdom

A slightly stale loaf actually works better than super fresh because it holds up to all those juices without falling apart. If your bread is too soft, toast the cut sides for just two minutes before assembling.

Serving Suggestions

Cut these into manageable wedges because they're more substantial than most people expect. I like to serve them with simple potato chips and maybe some pickles on the side.

  • Cold white wine cuts through the richness beautifully
  • Lemonade works surprisingly well for a casual lunch
  • Keep extra napkins nearby because olive salad drips are inevitable
Ready to serve, this hearty New Orleans muffuletta sandwich features briny olives, roasted peppers, and halal cold cuts on freshly sliced Italian bread. Pin It
Ready to serve, this hearty New Orleans muffuletta sandwich features briny olives, roasted peppers, and halal cold cuts on freshly sliced Italian bread. | yournamekitchen.com

There's something deeply satisfying about a sandwich that transports you straight to the French Quarter with every bite. Make this once, and you'll understand why it's legendary.

Recipe Questions & Answers

A large round Italian loaf or ciabatta sliced horizontally provides the ideal sturdy base.

Combine chopped green and black olives, roasted red peppers, giardiniera, capers, garlic, parsley, olive oil, red wine vinegar, oregano, and black pepper. Let it sit at least 10 minutes to blend flavors.

Yes, omit the meats and double the cheese, optionally adding grilled vegetables for extra texture and flavor.

Wrapping and resting under a weight allows the flavors to meld and the bread to absorb the olive salad’s moisture, enhancing taste and texture.

Provolone and mozzarella slices provide smooth melting and mild flavor that complement the savory meats and olive salad.

New Orleans Muffuletta Sandwich

Halal deli meats and tangy olive salad layered with melted cheese on round Italian bread.

Prep 20m
0
Total 20m
Servings 4
Difficulty Easy

Ingredients

Bread

  • 1 large (8-inch) round Italian loaf or ciabatta, sliced horizontally

Olive Salad

  • 1 cup green olives, pitted and roughly chopped
  • 1 cup black olives, pitted and roughly chopped
  • 1/2 cup roasted red peppers, diced
  • 1/3 cup pickled giardiniera, chopped
  • 2 tablespoons capers, drained
  • 2 cloves garlic, minced
  • 1/3 cup flat-leaf parsley, chopped
  • 1/4 cup extra-virgin olive oil
  • 2 tablespoons red wine vinegar
  • 1 teaspoon dried oregano
  • 1/2 teaspoon freshly ground black pepper

Meats & Cheeses

  • 5 ounces halal smoked turkey breast, thinly sliced
  • 5 ounces halal beef pastrami or roast beef, thinly sliced
  • 3.5 ounces halal beef salami, thinly sliced
  • 6 slices provolone cheese
  • 6 slices mozzarella cheese

Instructions

1
Prepare Olive Salad: Combine green olives, black olives, roasted red peppers, giardiniera, capers, garlic, parsley, olive oil, vinegar, oregano, and black pepper in a bowl. Mix thoroughly and allow to rest for 10 minutes to develop flavors.
2
Prepare Bread Base: Slice the bread horizontally and remove a portion of the soft interior crumb to create additional space for the generous filling.
3
Layer Bottom Assembly: Spread half of the olive salad over the bottom bread half, followed by half the cheese slices.
4
Add Meat Layer: Arrange all deli meat slices evenly over the cheese layer.
5
Complete Cheese Layer: Place remaining cheese slices over the meat layer, then spread the remaining olive salad on top.
6
Assemble Sandwich: Place the top bread half over the filling and apply gentle pressure to compact the layers.
7
Rest for Flavor Development: Wrap the assembled sandwich tightly in parchment paper or foil. Place under weight for 20-30 minutes to allow flavors to meld together.
8
Serve: Slice into wedges and serve immediately.
Additional Information

Equipment Needed

  • Large serrated bread knife
  • Mixing bowl
  • Spoon or spatula
  • Cutting board

Nutrition (Per Serving)

Calories 540
Protein 31g
Carbs 39g
Fat 28g

Allergy Information

  • Contains wheat from bread
  • Contains milk from cheese
  • May contain sulfites from giardiniera
Nicole Harper

Sharing easy, wholesome recipes & cooking tips for busy home cooks. Let’s make weeknight dinners fun and flavorful!