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.
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
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
- → What type of bread is ideal for this sandwich?
-
A large round Italian loaf or ciabatta works best to hold all the layers and absorb the olive salad's flavors without becoming soggy.
- → How is the olive salad prepared?
-
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.
- → Can I make a vegetarian version of this sandwich?
-
Yes, simply omit the meats and increase the cheese quantity. Adding grilled vegetables is a great way to enhance texture and flavor.
- → Why is resting the sandwich wrapped recommended?
-
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.
- → Are there suitable beverage pairings?
-
This sandwich pairs well with light, crisp white wines or refreshing lemonade to balance the savory and briny elements.