New Orleans Muffuletta Salad

The first time I visited New Orleans, I sat on a bench in the French Quarter watching locals devour these massive sandwiches, wondering how anyone could finish one. Years later, standing in my tiny apartment kitchen with a container of leftover olive salad from a failed sandwich attempt, I started tossing it over chopped lettuce with whatever deli meats I had in the fridge. That accidental bowl became the lunch I now crave even in the middle of summer.

Last summer I made this for a rooftop picnic with friends, and the bowl disappeared before anyone touched the chips and dip I'd also brought. Something about those salty olives and creamy cheese against crisp lettuce makes people forget they're eating salad at all.

Ingredients

• Mixed olives: Use whatever variety you find at the olive bar, the brine adds incredible depth
• Roasted red peppers: Jarred ones work perfectly here, just pat them dry so the relish doesn't get watery
• Capers: These little bursts of brightness tie everything together
• Romaine lettuce: Sturdy enough to hold up to the heavy toppings without wilting
• Provolone and mozzarella: Cubing them gives you cheesy pockets in every bite
• Salami and mortadella: Ask the deli counter for thin slices, then cut them into strips yourself
• Red wine vinegar: A splash cuts through all the rich ingredients

Instructions

Build the olive relish first:

Combine olives, roasted red peppers, capers, celery, pepperoncini, parsley, olive oil, red wine vinegar, oregano and black pepper in a medium bowl. Let it sit at room temperature while you prep everything else, stirring occasionally.

Prep your greens:

Chop the romaine into bite sized pieces and pile it into your largest salad bowl, creating a bed for all the good stuff.

Arrange the toppings:

Scatter the tomatoes, cubed provolone, mozzarella, salami, mortadella and red onion over the lettuce in sections rather than mixing.

Finish and serve:

Spoon the olive relish over the top and either toss gently at the table or let everyone dig into the composed version. Tear fresh basil over everything right before serving.

Save

My sister-in-law called me last month demanding this recipe after having it at a dinner party, and I had to admit I'd never written it down. Some of the best meals start that way.

Making It Your Own

Switch up the deli meats based on what your store carries or what's on sale. Prosciutto adds a lovely saltiness, while roasted turkey makes it slightly lighter without losing that sandwich shop vibe.

What To Serve Alongside

Crisp white wine or a cold beer cuts through the richness perfectly. A simple fruit salad cleanses the palate afterward, though honestly, I've been known to just eat two bowls of this and call it dinner.

Storage And Make Ahead Tips

The olive relish keeps for a week in the fridge and actually improves with time. I often make a double batch just to have it ready for quick lunches throughout the week.

• Store the relish separately from the salad components
• Wait to add the dressing until serving time
• Cheese cubes hold up better than shredded varieties

Save

This salad taught me that sometimes the most unplanned kitchen experiments become the recipes we reach for first.

Recipe FAQs

→ What gives the salad its distinct flavor?

The zesty olive relish made from mixed olives, capers, roasted peppers, and herbs provides the signature tang and depth.

→ Can I make this salad vegetarian?

Yes, simply omit the cured meats and add extra cheese or marinated artichokes to maintain richness.

→ Is this salad suitable for gluten-free diets?

Omit the crusty Italian bread or substitute with gluten-free bread to keep it gluten-free.

→ How far in advance can I prepare the olive relish?

The relish can be made up to a day ahead, allowing the flavors to meld and intensify.

→ What dishes pair well with this salad?

This salad pairs wonderfully with crisp Sauvignon Blanc or a light beer to complement its bold flavors.