If you’ve ever been to New Orleans, then you probably had this on a sandwich or two. And you probably haven’t forgotten how good it was!

The first bite of a proper New Orleans sandwich — the tang of olive salad, the salty hug of cured meats, that soft sesame loaf — will likely take you back the second it hits your tongue. If you’ve been to the Quarter, this flavor combo probably lives in your memory too. I’m talking about the classic muffuletta-style sandwich, and yes, this New Orleans sandwich is exactly the thing people mean when they say a meal can be unforgettable.

I love making this on a lazy weekend or when friends drop by. If you like make-ahead comfort, this is great — I even pair it with my freeze-friendly meal train casserole when I’m feeding a crowd. It’s bold, comforting, and you can absolutely simplify it without losing that New Orleans soul.

Why this recipe works:

• Quick assembly — most of the time is hands-off while the flavors mingle.
• Big, bold flavors — salty meats, tangy olive salad, and melty cheese.
• Great texture — crunchy outside, soft inside, and a pleasant briny bite.
• Beginner friendly — no fancy techniques, just good ingredients and a little patience.

Quick insight: letting the olive salad sit for at least a few hours (or overnight) lets the flavors mellow and prevents it from being too sharp on the first day.

Why This Recipe Works (yes, this New Orleans sandwich really is that good)

• Perfect balance — salty meats, tangy olive salad, and creamy provolone/beefy mortadella — everything has a job.
• Make-ahead friendly — make the olive salad earlier; it gets better, not worse.
• Hands-off assembly — no complicated cooking techniques.
• Crowd-pleaser — it’s the kind of sandwich that makes people say, "Get the recipe!"

Also: full disclosure — the first time I made the olive salad I forgot to drain the oil and made the bread a little soggy. Lesson learned: drain or reserve the oil for brushing.

Ingredients You’ll Need

• 1 round sesame loaf (10–12 inches) — or a bakery-style Italian loaf; sesame is traditional
• 8 oz sliced salami (preferably Genoa)
• 8 oz sliced ham (Black Forest or honey ham work well)
• 8 oz sliced mortadella (optional but classic)
• 8 oz provolone cheese, sliced
• For the olive salad:
  • 1 cup green olives, pitted and chopped (Castelvetrano or Spanish green)
  • 1 cup Kalamata olives, pitted and chopped
  • 1/2 cup roasted red peppers, diced
  • 1/4 cup giardiniera, chopped (optional, for heat and crunch)
  • 2 tbsp capers, drained and chopped
  • 1/2 cup celery, finely chopped
  • 1/4 cup red onion, finely chopped
  • 2 tbsp fresh parsley, chopped
  • 3 tbsp red wine vinegar
  • 1/4 cup extra-virgin olive oil, plus more if needed
  • 1 tsp dried oregano
  • Salt and black pepper, to taste

Helpful notes:

• Olives are the heart of the sandwich — use good ones.
• Meats: buy thin-sliced deli cuts for easy layering.
• Bread: a sturdy sesame loaf holds up best; softer rolls work but may get messy.

Kitchen Tools

• Large mixing bowl (for the olive salad)
• Cutting board and sharp knife
• Spoon or spatula for mixing
• Baking sheet (to toast the loaf slightly)
• Plastic wrap or parchment (for pressing the sandwich if you like)
• Measuring cups and spoons

Step-by-Step Instructions

1. Make the olive salad: In a large bowl, combine chopped green and Kalamata olives, roasted red peppers, celery, red onion, capers, and parsley.
   Add red wine vinegar, olive oil, and dried oregano. Stir to combine and season with salt and pepper. You want a bright, slightly oily mixture — not soupy. If it’s too wet, drain a little oil.
2. Let the olive salad rest at room temperature for 30 minutes, or refrigerate overnight for deeper flavor. You’re looking for the smell of vinegar and olives mingling — a warm, briny aroma.
3. Prep the bread: Slice the loaf horizontally. If you like a little toast, place the cut sides under the broiler for 1–2 minutes until golden — watch carefully; sesame toasts fast.
4. Build the base: On the bottom half of the loaf, spread a thick layer (about 1/3–1/2 cup) of the olive salad. This is the flavor anchor.
5. Layer the meats: Add salami, then mortadella, then ham, slightly overlapping. Think of it like scales — even coverage keeps every bite balanced.
6. Add cheese: Lay provolone slices over the meat. If you like it melty, cover with foil and place in a 350°F oven for 5–7 minutes until the cheese just softens.
7. Finish: Spread more olive salad on the top half of the bread, press the sandwich gently together, and weigh it down with a cutting board and cans for 10–15 minutes (this helps the flavors marry). Slice into wedges.
8. Serve at room temperature or warm. Trust me — the flavors are better after that little wait.

A note: this sandwich is flexible. I sometimes swap in Swiss or provolone, and I’ve even used leftover roasted vegetables when I forgot the mortadella (oops — that was one of my "real kitchen moments").

Pro Tips for Success

• Drain the olive salad if it seems overly oily — too much oil will sog the bread.
• Slice thin: thin deli slices layer neatly and make the sandwich less overwhelming.
• Press lightly: pressing helps flavors meld and keeps the sandwich together when slicing.
• Make the olive salad ahead: at least a few hours or up to 3 days refrigerated; the flavors mellow nicely.

Common Mistakes to Avoid

• Overloading the olive salad: if it’s too heavy, the sandwich will fall apart. Drain a bit or use less.
• Toasting the bread too long: sesame goes from golden to burnt quickly; keep an eye on it.
• Using wet roasted peppers straight from the jar: pat them dry so they don’t add too much moisture.
• Skimping on salt: the meats are already salty, but the olive salad needs balanced seasoning — taste as you go.

Variations and Substitutions

• Spicy version: add more giardiniera or swap salami for spicy soppressata.
• Vegetarian: use thick slices of grilled eggplant and roasted red pepper with extra provolone or a melting provolone-style vegan cheese.
• Low-carb: skip the bread and serve layered meat, cheese, and olive salad as a platter or in lettuce wraps.
• Lighter: use turkey and reduced-fat provolone, and increase roasted red peppers for volume.

What to Serve With This Recipe

• A crisp green salad with a lemony vinaigrette balances the saltiness nicely.
• If you want to keep things comforting, pair with a bowl of warming soup — I like to serve this with a big bowl of wonton soup for chilly nights.
• For a fun twist, serve it with cheesy pasta or something hearty like cheesesteak tortellini when guests want "all the carbs."

Storage and Leftovers

• Refrigerator: Store assembled sandwich halves wrapped tightly in plastic in the fridge for up to 2 days. It’s still great, but the bread will soften.
• Separate parts: For best texture, store the olive salad separately and assemble just before serving. This keeps the bread from getting soggy.
• Freezing: You can freeze the olive salad in an airtight container for up to 3 months, but the texture of some olives may change.

FAQ (People Also Ask)
Q: Can I make this ahead of time?
A: Yes — make the olive salad up to 3 days ahead. Assemble the sandwich the day you want to eat it for the best texture.

Q: Can I freeze the assembled sandwich?
A: I don’t recommend freezing the fully assembled sandwich — bread texture suffers. Freeze the olive salad instead.

Q: What’s the best bread to use?
A: Traditionally a sesame round loaf (muffuletta loaf) is used. Any sturdy Italian or bakery loaf will do.

Q: Can I substitute store-bought olive salad?
A: Absolutely. Good-quality store-bought olive salad works in a pinch, but homemade is brighter and you can control the heat and oil.

Q: What’s the best pan or method for pressing the sandwich?
A: No special pan needed — a cutting board with a couple of cans or heavy plates works just fine.

Q: Is mortadella necessary?
A: No — it’s classic, but the sandwich is still excellent without it. Use extra salami or ham if preferred.

Internal recipe note: this method is what turned a casual craving into my husband’s favorite go-to sandwich — he asked for it weekly for a while.

Quick Recipe Summary

• Prep time: 20 minutes (+ 30 minutes resting for olive salad; overnight optional)
• Cook time: 5 minutes (optional for warming)
• Servings: 6–8 wedges (depending on loaf size)

Ingredients (short list)

• 1 round sesame loaf
• 8 oz each: salami, ham, mortadella
• 8 oz provolone
• Olive salad (olives, peppers, capers, celery, onion, vinegar, olive oil, oregano)

Short steps

1. Mix olive salad and let rest.
2. Toast loaf lightly (optional).
3. Spread olive salad on both bread halves.
4. Layer meats and cheese, warm if desired.
5. Press briefly, slice, and serve.

A little kitchen confession: once I over-soaked the olive salad and the whole loaf went soggy. I swore off heavy-handed oil until I learned to taste and adjust as I mixed.

Final Thoughts
If you make this New Orleans sandwich, tell me how it goes — especially if you tweak the meats or add a spicy twist. Don’t worry if the first try isn’t perfect; mine rarely are either, and the best ones usually come from a happy accident. Enjoy — and prepare for requests to “make this again.”

More cozy recipes and ideas live around the site if you want to keep exploring (I promise they’re all hungry-friend approved).