Sloppy Joe Sandwich — Better Than Any Restaurant

by The Gravy Guy | American, Beef, Dinner, Main Dish

The first time I made this for my wife, she called her mother. That’s the highest compliment in my household. The Muffuletta Sandwich — a New Orleans institution born in the Italian immigrant community of the French Quarter in the early 1900s — is the sandwich that proves Italian-Americans leave their fingerprints on every city they populate. Sesame-seeded round bread stacked with Italian cured meats and cheeses, and the olive salad — the olive salad — an aggressively marinated mix of olives, giardiniera, capers, and herbs that’s the entire reason anyone drives to Central Grocery on Decatur Street. Make it right and you don’t have to drive anywhere.

The olive salad must be made at least a day ahead. Non-negotiable. The flavors need time to blend and the oil needs time to carry the flavors into every component. This is not a same-day dish for the olive salad portion. Plan ahead and the sandwich rewards the patience completely.

Why This Muffuletta Sandwich Works

  • The olive salad made ahead: 24–48 hours minimum in the refrigerator. The oil carries the olive, caper, and herb flavors throughout the salad and the acidity tenderizes and flavors the meats when assembled.
  • Sesame-seeded round bread: The bread soaks up the olive oil from the salad and becomes part of the flavor rather than just a vehicle. A round loaf provides equal distribution across each slice.
  • Layering for equal distribution: Each component in every quarter should be identical. The discipline of building evenly pays off at the table when every piece tastes complete.
  • Pressing the assembled sandwich: Weighing the assembled muffuletta down for at least 30 minutes (wrapped tightly) allows the bread to absorb the olive oil and the flavors to meld throughout. This is what transforms a pile of ingredients into a unified sandwich.
  • Three meat, two cheese combination: Salami (sharp), ham (mild), mortadella (buttery) — each contributes a different character. Provolone and Swiss together provide depth that one cheese alone can’t achieve.

Ingredients

The Olive Salad (make 1 day ahead)

  • ¾ cup green olives with pimentos, roughly chopped
  • ¾ cup black olives (Kalamata), roughly chopped
  • ½ cup giardiniera (Italian pickled vegetables), drained and chopped
  • ¼ cup pepperoncini, sliced
  • 3 tbsp capers, drained
  • 3 garlic cloves, minced
  • 1 tsp dried oregano
  • 1 tsp red pepper flakes
  • ½ cup extra virgin olive oil
  • 2 tbsp red wine vinegar
  • Salt and black pepper to taste

The Sandwich

  • 1 round Italian sesame bread loaf (about 10 inches diameter)
  • 4 oz thinly sliced Genoa salami
  • 4 oz thinly sliced smoked ham
  • 4 oz thinly sliced mortadella
  • 4 oz sliced provolone
  • 4 oz sliced Swiss or Emmenthal cheese

Instructions

Step 1: Make the Olive Salad (Day Before)

Combine all olive salad ingredients in a large bowl or jar. Stir well to combine. Taste and adjust — more vinegar for tang, more red pepper for heat, more oregano for herb character. Transfer to a sealed jar and refrigerate at least 24 hours, ideally 48. Bring to room temperature before using — the olive oil congeals slightly in the refrigerator and needs time at room temperature to loosen.

Step 2: Slice the Bread

Slice the round loaf in half horizontally — you want a top half and a bottom half of equal thickness. Gently pull out some of the soft interior from both halves, creating a slight hollow that will hold the filling and olive salad without the sandwich becoming too tall to bite. Don’t hollow too aggressively — the bread structure needs to remain intact.

Step 3: Layer the Sandwich

Spoon a generous amount of olive salad over the cut face of both the top and bottom halves — let the oil soak into the bread. On the bottom half, layer provolone, then salami, then ham, then mortadella, then Swiss. Spoon another generous amount of olive salad over the top of the meats. Close the sandwich with the top half. Wrap tightly in plastic wrap or foil.

Step 4: Press and Rest

Place the wrapped sandwich on a cutting board or baking sheet. Set a heavy weight on top — another cutting board plus a cast iron skillet works well. Press for 30–60 minutes at room temperature (or longer, refrigerated). The pressing compresses the layers and allows the bread to absorb the olive oil throughout. When ready to serve, cut into quarters and serve at room temperature, not cold.

Tips and Common Mistakes

  • Skipping the rest on olive salad: 24 hours minimum. The flavors don’t develop in a same-day preparation and the sandwich will taste assembled rather than integrated.
  • Too tall to eat: Hollow the bread slightly on both halves before filling. A muffuletta should be thick but manageable in one bite per quarter. If it’s taller than 3 inches, you’ve over-filled.
  • Cold sandwich: Muffuletta should be served at room temperature. Cold olive oil and cold meats mute all the flavor. Allow at least 20 minutes out of the refrigerator before serving.
  • Wrong bread: The round sesame loaf is important. Italian hoagie rolls are a serviceable substitute. Baguette and ciabatta don’t have the right cross-section for even distribution across the round format.

Variations

  • Warm muffuletta: Wrap the assembled sandwich in foil and bake at 350°F for 20 minutes. The cheese melts, the meats warm, and the bread crisps slightly. A completely different experience and genuinely excellent.
  • Vegetarian muffuletta: Replace the meats with roasted vegetables (eggplant, red peppers, zucchini) and marinated artichoke hearts. Keep the olive salad and the cheese. The olive salad carries the dish.
  • Muffuletta sliders: Build on Hawaiian rolls. Perfect for parties — bake in a 9×13 pan at 350°F for 15 minutes. Each slider is self-contained and the olive salad flavors the whole batch.

The great Italian-American sandwich hall of fame: the Classic BLT, the Cuban Sandwich (Cubano), the Egg Salad Sandwich, and the Classic Reuben. The Muffuletta belongs at the top of the list.

Storage

  • Olive salad: Keeps 2–3 weeks refrigerated in a sealed jar. Make large batches — it only gets better over time.
  • Assembled sandwich: Wrapped tightly and refrigerated, the assembled muffuletta keeps 2 days. The flavors continue to develop as it sits, making day-two arguably better than day-one.
  • Serving from cold: Always bring to room temperature before serving. The full flavor of the olive oil and meats only comes through at room temperature.

Frequently Asked Questions

Where does the muffuletta come from?

The Central Grocery in New Orleans, specifically, where Salvatore Lupo — a Sicilian immigrant — is credited with creating the sandwich around 1906. The bread (muffuletta) was a round Sicilian sesame loaf that workers and vendors would buy from the grocery. Lupo began selling them assembled with meats and the olive salad. The rest is New Orleans food history.

What is giardiniera?

Italian pickled vegetables — typically a mix of cauliflower, carrots, celery, pepperoncini, and green olives preserved in vinegar or oil with spices. Chicago giardiniera (hot) is the most well-known American version. Find it in the Italian or condiment section at most grocery stores. It’s an essential component of the olive salad.

Can I substitute the round bread with a hoagie roll?

Yes, and it works well for individual portions. Keep all other components the same. The round loaf is traditional and creates the iconic circular cross-section when cut into quarters, but any substantial Italian bread with the right soft crumb works.

What makes the olive salad different from regular olive tapenade?

Muffuletta olive salad is chunkier, less processed, and includes a wider range of pickled vegetables alongside the olives. Tapenade is a smooth, blended olive paste. The muffuletta salad has distinct pieces, texture, and acidity from the giardiniera and pepperoncini that tapenade doesn’t provide. They’re related but distinct preparations.

The Gravy Guy

The Gravy Guy

The Gravy Guy is a retired sous chef from New Jersey with 30+ years in professional kitchens and three generations of Italian-American cooking in his blood. He writes the way he cooks — opinionated, technique-first, and with zero tolerance for shortcuts. When he’s not slow-simmering Sunday gravy, he’s arguing about the right pasta shape for the sauce.

The Gravy Guy

The Gravy Guy is a retired sous chef from New Jersey with 30+ years in professional kitchens and three generations of Italian-American cooking in his blood. He writes the way he cooks — opinionated, technique-first, and with zero tolerance for shortcuts. When he’s not slow-simmering Sunday gravy, he’s arguing about the right pasta shape for the sauce.