New Orleans Muffuletta Sandwich

Freshly sliced New Orleans Muffuletta sandwich on a wooden board, showcasing layers of halal deli meats, provolone, and a vibrant olive salad inside a round Italian loaf.  Save
Freshly sliced New Orleans Muffuletta sandwich on a wooden board, showcasing layers of halal deli meats, provolone, and a vibrant olive salad inside a round Italian loaf. | cozycanteen.com

This New Orleans Muffuletta features savory halal deli meats, tangy olive salad, and melted provolone and mozzarella cheese layered on a round Italian loaf. The olive salad blends green and black olives with roasted red peppers, capers, and seasonings for a briny, bold flavor. The sandwich is assembled by layering olive salad, cheese, and meats on bread, then resting to meld the flavors. It's an easy, fragrant fusion perfect for main dishes with a delicious balance of textures.

I stumbled upon my first Muffuletta during a rainy New Orleans layover, ducking into a tiny corner shop near the French Market. The briny, garlicky scent hit me before I even saw the sandwich stacked behind glass. One bite and I understood why locals protect this recipe like family secrets. That night in my hotel room, I started scribbling notes to recreate it at home.

Last summer, I made these for a balcony dinner with friends who had never visited New Orleans. They went quiet after that first bite, just chewing and nodding. Now they text me monthly asking when Im bringing them back. Theres something about the combination of tangy, salty, and creamy that makes people lean in closer.

Ingredients

  • 1 large round Italian loaf: The sturdy texture holds everything together without getting soggy, and ciabatta works beautifully too if you cannot find the traditional round
  • 1 cup each green and black olives: This balance creates the signature briny depth that defines the sandwich, so do not skimp here
  • Roasted red peppers and giardiniera: These bring the crunch and slight heat that cuts through the rich meats and cheese
  • Halal smoked turkey, beef pastrami, and salami: Layering different meats gives you complexity in every single bite
  • Provolone and mozzarella slices: The provolone adds sharpness while mozzarella creates that gorgeous melted blanket holding everything together
  • Olive oil, red wine vinegar, and oregano: These bind the olive salad into something thats more than the sum of its parts

Instructions

Make the olive salad ahead:
Toss the olives, peppers, giardiniera, capers, garlic, parsley, olive oil, vinegar, oregano, and pepper in a bowl. Let it sit at room temperature for at least 10 minutes, though an hour in the fridge makes it sing.
Prep the bread:
Slice your loaf horizontally and gently scoop out some of the soft center. This little trick prevents that dreaded overflow when you take a bite.
Layer like a pro:
Spread half the olive salad on the bottom bread, then add half the cheese, all the meats, remaining cheese, and top with the rest of the olive salad.
Press and rest:
Place the top bread on, press down firmly, and wrap it tight. Let it rest under a heavy cast iron skillet for 20 to 30 minutes if you have time.
Slice and serve:
Cut into wedges like a pizza and watch people reach for seconds immediately.
A classic New Orleans Muffuletta sandwich cut into wedges, revealing colorful olive salad, melted mozzarella, and stacked halal turkey, pastrami, and salami.  Save
A classic New Orleans Muffuletta sandwich cut into wedges, revealing colorful olive salad, melted mozzarella, and stacked halal turkey, pastrami, and salami. | cozycanteen.com

My sister now requests these for every birthday instead of cake. She says the combination hits some primal satisfaction spot that no fancy restaurant meal ever has. Watching her face light up when I walk in with that wrapped bundle is better than any gift I could buy.

Making It Your Own

Sometimes I swap in sharp cheddar for the provolone when I want more bite, or add artichoke hearts to the olive mix for extra tang. The beauty lies in the ratios, not following rules too strictly. Trust what tastes good to you.

Serving Suggestions

A crisp glass of white wine cuts through the richness perfectly, but honestly an ice cold lemonade feels more authentic to the New Orleans experience. Serve alongside simple potato chips or a light green salad with vinaigrette.

Storage and Make Ahead Tips

The olive salad keeps for a week in the fridge and actually gets better with time, so double that portion and use it on everything from eggs to grilled fish. Assembled sandwiches can be wrapped tightly and refrigerated for up to 24 hours, making them perfect for picnics or road trips.

  • Wrap individual wedges in parchment paper for the easiest grab and go lunch
  • Press the sandwich for at least 15 minutes minimum if you are short on time
  • Let refrigerated sandwiches come to room temperature for 15 minutes before serving
Ready-to-serve New Orleans Muffuletta sandwich, brimming with tangy olive salad and halal meats, perfect for a picnic or family lunch spread. Save
Ready-to-serve New Orleans Muffuletta sandwich, brimming with tangy olive salad and halal meats, perfect for a picnic or family lunch spread. | cozycanteen.com

Whether you are feeding a hungry crowd or treating yourself to something special, this sandwich brings a little bit of New Orleans magic right to your kitchen. Every bite feels like a celebration.

Recipe FAQs

The olive salad combines green and black olives, roasted red peppers, giardiniera, capers, garlic, parsley, olive oil, red wine vinegar, oregano, and black pepper for a tangy, briny flavor.

Yes, by omitting the meats and doubling the cheese, you can create a vegetarian version. Adding grilled vegetables is a great complement.

A large round Italian loaf or ciabatta sliced horizontally provides the perfect structure and texture for the sandwich.

Wrapping and letting the sandwich rest under a weight for 20–30 minutes helps meld the flavors and improves texture.

Provolone and mozzarella cheeses are layered to add creamy, melted richness to the sandwich.

New Orleans Muffuletta Sandwich

Bold layers of olive salad, halal deli meats, and cheese on round Italian bread create a flavorful sandwich.

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 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 for flavors to meld.
2
Prepare Bread Base: Slice the bread horizontally and remove excess soft center to create space for fillings.
3
Layer Bottom Half: Spread half the olive salad evenly over the bottom half of the bread. Top with half the cheese slices.
4
Add Meats: Layer all sliced meats evenly over the cheese.
5
Complete Layering: Top with remaining cheese slices, then spread remaining olive salad over cheese.
6
Assemble Sandwich: Place top bread half over fillings and press down gently.
7
Optional Weighting: Wrap sandwich tightly in parchment or foil and rest under weight for 20-30 minutes for flavors to meld.
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 (bread), Milk (cheese)
  • May contain: Sulfites (giardiniera), depending on brand
  • Always check labels of meats and cheeses for halal certification and allergens
Holly Dalton

Sharing easy, wholesome recipes and kitchen tips for home cooks who love comfort food.