Inside Columbia


Craving a New Orleans Specialty

By Inside Columbia
Brook Harlan shows his muffuletta

Photos by L.G. Patterson

If you take a trip to New Orleans, the muffuletta from Central Grocery is a must have. And, after you’ve had one, it apparently becomes a craving that you just have sometimes.

I have some friends who were having a baby and, as they went into labor, the muffuletta craving hit. I had been wondering what to bring over after they got home with the new baby, and this was it.

The original sandwich from Central Grocery in New Orleans can feed at least three or four people, so I decided to go big as well. I made a huge focaccia in a cast-iron pan and stuffed it with three types of cheeses, four types of meat and about a quart of olive salad.

They were able to eat on it for about a week.


The name, muffuletta, is said to come from the Sicilian muffuletta sesame topped bread. The bread is a mushroom cap-shaped loaf with a similar airy texture to focaccia (a yeasted flatbread; think of a thicker pizza crust that can be used as sandwich bread). You can use just about any type of loaf to make the sandwich at home; in a pinch, you could make a small personal-sized one on sliced bread or a roll. If you want to add the traditional sesame seeds, but can’t find a bread you like with it, add them yourself. Make an egg wash (a little beaten egg with a small amount of milk or water), brush it onto the bread, then sprinkle some sesame seeds on top. Bake at 350 degrees for about two minutes until the egg wash sets.


You may be able to purchase olive salad at your grocery store, but it really is not hard to make. Traditionally, there are olives, carrots, onions, peppers, garlic, cauliflower and “other vegetables.” It’s called “other vegetables” because they won’t reveal their secret as to exactly what it is. The olives will already be pickled, and it is pretty easy to pickle the rest of the vegetables.

Once the vegetables are cut into bite-sized pieces, they can go into a container that should be covered with hot pickle brine. The brine is two parts red wine vinegar, one part water and one part sugar, with some salt and aromatics. Once the hot mixture is poured over the “other vegetables,” the container can go into the refrigerator. If your liquid does not completely cover the vegetables, you may want to use another container to weigh the vegetables down until they cool.

To finish the olive salad, add chopped olives and olive oil, and season. You can make large batches of this and let it sit for weeks in the refrigerator for future sandwiches, salads, charcuterie trays and more.


Genoa salami, mortadella and ham are traditional, but depending on what you have available, you may have to improvise. Bologna could be a substitute for mortadella, but you can switch it up to a different sliced meat, or even add more types of meat. Hot salami, hard salami, capicola, pepperoni, soppressata, prosciutto, bresaola, culatello, speck, lardo, pancetta or guanciale would all be great additions depending on your preference. Provolone and some type of Swiss or Swiss-style cheese with a bite (Emmental, Jarlsberg, gruyère, deli Swiss or baby Swiss) would all work.


If you purchase the sandwich at Central Grocery, the wrap will be deli paper and they will send you on your way. You can sit on a bench in Jackson Square a few blocks away, but you will more than likely need a table, plate, knife and fork to tackle this beast. I have seen people use the plastic wrap method to help the sandwich “meld” together. Wrapping the finished sandwich several times, in several directions can help it compress and hold together. Once it is wrapped, refrigerate for an hour or two before diving in. If you flip the sandwich about halfway through, it will help disperse the dressing.



Olive Salad

  • 1 pound carrots, peeled, cut into long strips and diced (TIP: About 6 medium carrots should do it.)
  • 1 pound cauliflower, cut into small pieces (TIP: About half of a medium head is needed.)
  • 1 red bell pepper, diced
  • 1 medium onion, diced
  • 1 pint pimento-stuffed olives, chopped – added after pickling (save juice) of the pan


  • 1 pint red wine vinegar
  • 1 cup sugar
  • 1 cup water
  • 1 pinch to tbsp red pepper flakes (depending on your desired hotness level)
  • 3-4 garlic cloves, smashed
  • 1/2 tbsp kosher salt (more as needed after the pickle)
  • 1 tsp oregano
  • 1/2 to 3/4 cup olive oil to finish


  • Make appropriate cuts to the vegetables, with olives reserved separately, and measure out ingredients for the brine. Place vegetables, except for olives, into a heat-safe container and have another container ready that can easily fit on top to weigh the vegetables down at the end.
  • In a saucepan, or in a microwave-safe container, bring all of the ingredients in the brine to a boil. Pour the boiling brine over the vegetables, and top with the other container. If the mixture is close to the top, you may want to put it in a pan in case of overflow. If you need a little more weight, you can add a little water to the top container.
  • Let the pickling vegetables sit out at room temperature until they cool slightly (20 to 30 minutes). Once they are cool enough to safely handle, move them to the refrigerator. Keep in the refrigerator for a minimum of five to six hours until cool, but overnight to 24 hours is best.
  • Once the pickled veggies have cooled, transfer them to a large bowl and stir in the chopped olives and olive oil. Taste as you go and stop when you get to your desired balance of acid and fat. You can season to taste with salt, pepper or more pepper flakes as desired. If you feel like you would like a little more moisture in your olive salad, add some olive juice.
  • Once you are happy with the taste and viscosity of your olive salad, transfer it to jars or other storage containers. The salad will store for a month or more in the refrigerator.

Subscribe & Follow