New Orleans Muffuletta Sandwich

A hearty New Orleans Muffuletta Sandwich with layered halal meats and melted provolone on a round loaf. Save
A hearty New Orleans Muffuletta Sandwich with layered halal meats and melted provolone on a round loaf. | recipesbyleanne.com

This New Orleans classic features thinly sliced halal smoked turkey, pastrami, and salami layered with provolone and mozzarella cheese. The key to its bold flavor is the tangy olive salad made with green and black olives, roasted red peppers, giardiniera, capers, garlic, and herbs. All ingredients are assembled on a round Italian loaf, then wrapped and rested to meld flavors. Serve sliced into wedges for a satisfying meal packed with savory, briny, and melted cheese notes.

The first time I bit into a proper muffuletta in the French Quarter, olive juice ran down my arm and I didn't even care. That briny, tangy mess was transformative—layers of meat and cheese glued together by the most incredible chunky olive spread. I've been chasing that sandwich high ever since.

Last summer I made these for a Ramadan iftar gathering, and my uncle kept asking what I'd done differently from the usual sandwich platters. The secret really is letting everything rest together—that olive salad works its way into every cranny and creates something completely new.

Ingredients

  • 1 large round Italian loaf: The traditional shape holds all those layers together, and ciabatta works beautifully too if you can't find the round loaf
  • 1 cup green olives: Pitted and roughly chopped gives you that satisfying chunky texture in every bite
  • 1 cup black olives: The combination of both olive varieties creates depth and color
  • 1/2 cup roasted red peppers: Add sweetness to balance all that briny goodness
  • 1/3 cup giardiniera: Pickled vegetables bring crunch and a vinegar kick that cuts through the rich meats
  • 2 tablespoons capers: These little bursts of saltiness are non-negotiable for authentic flavor
  • 2 cloves garlic: Minced fresh gives you punch without being overwhelming
  • 1/3 cup flat-leaf parsley: Fresh herb brightness keeps everything tasting alive
  • 1/4 cup extra-virgin olive oil: Binds the salad together and carries all those flavors
  • 150 g halal smoked turkey: Mild and tender, it's the perfect base layer
  • 150 g halal beef pastrami: Brings that essential pepperiness and smoke
  • 100 g halal beef salami: Adds fennel and depth to the meat lineup
  • 6 slices provolone and 6 slices mozzarella: The melt factor that ties everything together

Instructions

Make the olive salad first:
Toss both kinds of olives, roasted peppers, giardiniera, capers, garlic, parsley, olive oil, vinegar, oregano, and black pepper in a bowl. Let this mixture sit for at least 10 minutes, but honestly, it gets better the longer it hangs out.
Prep your bread:
Slice that round loaf horizontally and gently scoop out some of the soft center from both halves. You're making room for the mountain of fillings without everything spilling out.
Build from the bottom up:
Spread half your olive salad on the bottom bread, layer on half the cheese, then pile all the meats in an even layer, and top with remaining cheese. Finish with the rest of that olive salad—it should be generously spread.
Press it together:
Place the top bread on and press down gently, then wrap the whole thing tight in parchment or foil. Let it rest under something heavy for 20 to 30 minutes if you have time.
Slice and serve:
Cut into wedges like a pizza and watch how beautifully all those layers hold together.
A generously stuffed New Orleans Muffuletta Sandwich cut into wedges, revealing layers of olive salad and meats. Save
A generously stuffed New Orleans Muffuletta Sandwich cut into wedges, revealing layers of olive salad and meats. | recipesbyleanne.com

My younger sister now requests this for every family gathering, and it's become the kind of dish that disappears before anything else hits the table.

Making It Your Own

Sometimes I'll swap in different halal cold cuts based on what's available at my local butcher. The beauty is in the method more than specific ingredients, as long as you keep that olive salad front and center.

Serving Suggestions

A crisp white wine or even homemade lemonade cuts through all that richness beautifully. I've also learned to serve plenty of napkins alongside, because this is definitely a two-handed affair.

Storage and Make-Ahead Tips

These sandwiches actually travel exceptionally well and taste even better after a few hours in the fridge. The olive salad continues working its magic into the bread.

  • Wrap individual portions if you're packing for a picnic or lunch
  • Don't refrigerate longer than 24 hours or the bread starts to lose its texture
  • If you absolutely must make it ahead, keep the olive salad separate until assembly time
A fully assembled New Orleans Muffuletta Sandwich wrapped in parchment paper, ready to slice and serve. Save
A fully assembled New Orleans Muffuletta Sandwich wrapped in parchment paper, ready to slice and serve. | recipesbyleanne.com

There's something deeply satisfying about a sandwich you have to eat with two hands and a napkin tucked into your collar. Pure joy.

Recipe FAQ

A large round Italian loaf or ciabatta works best to hold all the layers and absorb the olive salad's flavors without becoming soggy.

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

Yes, simply omit the meats and increase the cheese quantity. Adding grilled vegetables is a great way to enhance texture and flavor.

Wrapping and resting the sandwich under weight allows the flavors to meld together and the bread to soak up the olive salad, enhancing each bite.

This sandwich pairs well with light, crisp white wines or refreshing lemonade to balance the savory and briny elements.

New Orleans Muffuletta Sandwich

A flavorful New Orleans sandwich with halal meats, olive salad, and melted cheeses on 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 (Halal-certified)

  • 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 the 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 at least 10 minutes for flavors to meld.
2
Prepare the bread: Slice the round Italian loaf horizontally. Scoop out some of the soft center from both halves to create additional space for the generous fillings.
3
Layer the sandwich base: Spread half of the olive salad mixture evenly across the bottom half of the bread. Layer with half of the cheese slices, ensuring complete coverage to the edges.
4
Add the meats and remaining cheese: Arrange all deli meats in an even layer over the cheese. Top with the remaining cheese slices, followed by the rest of the olive salad spread evenly across the surface.
5
Assemble and press: Place the top half of the bread over the fillings and press down gently. For optimal flavor integration, wrap the sandwich tightly in parchment paper or foil and place under a weighted object for 20 to 30 minutes before serving.
6
Slice and serve: Cut the sandwich into 4 equal wedges and serve immediately. For best results, slice just before eating to maintain structural integrity.
Additional Information

Equipment Needed

  • Large serrated bread knife
  • Medium mixing bowl
  • Spoon or spatula
  • Large cutting board
  • Chef's knife for chopping
  • Parchment paper or aluminum foil

Nutrition (Per Serving)

Calories 540
Protein 31g
Carbs 39g
Fat 28g

Allergy Information

  • Contains wheat and gluten
  • Contains dairy (milk products in cheese)
  • May contain sulfites from giardiniera
  • Verify all deli meats and cheeses carry halal certification
Leanne Porter

Home cook sharing easy, wholesome recipes and real kitchen wisdom for fellow food lovers.