Mini Muffuletta Sandwiches: Perfect for Parties

This article contains affiliate links. We may receive compensation if you make a purchase using one of these links at no additional cost to you. See our Disclaimers and Terms of Use for more information.

Pinterest Hidden Image Pinterest Hidden Image Pinterest Hidden Image

The muffuletta is a New Orleans food favorite. However, you don’t have to travel to Louisiana to eat the tasty sandwich. The easier option is to follow this mini muffuletta sandwich recipe at home. Whether you pair the resulting mini muffulettas with Sazerac cocktails is up to you.

Mini Muffuletta with a Toothpick on White Plate
Image: ©2foodtrippers

Most New Orleans dishes, like gumbo, jambalaya and étouffée, require you to slave over the stove and in the kitchen for hours. All that work is rewarding but it’s not the only way to enjoy flavors of the Crescent City. An easier option is to make mini muffuletta sandwiches – all you need is a focaccia loaf, simple-to-make olive salad, sliced cheese and deli meat.

Discover more great food in New Orleans.

What Is a Muffuletta?

Close Up of Mini Muffulettas with Toothpicks
Mini muffulettas are ideal to serve at Mardi Gras parties and other celebrations. | Image: ©2foodtrippers

Along with the po’ boy, the muffuletta is one of NOLA’s famous sandwiches on the run. The muffuletta, an Italian stack of meats and cheeses, has been around for over a century and represents everything great about the city’s diversity. The fact is, while we associate many French, Spanish, Creole and Acadian flavors with New Orleans, Sicilian immigrants have had a large hand in the formation of the city’s food culture.

Likely named after Sicily’s mitten-like bread, the muffuletta’s roots lie firmly in the Italian shops that surrounded the city’s French Market back in the day. Central Grocery on Decatur Street, just a few steps away from the Shambles of the once thriving, now touristic, market, sells a classic version of the sandwich. The shop creates its muffulettas on large round seeded rolls and fills them with Italian meat, cheese and, most important, olive salad. Once filled, the round rolls are quartered and sold in hefty individual portions.

Discover more great American sandwiches and Italian sandwiches.

Muffuletta at Central Grocery in New Orleans
Eating a muffuletta at Central Grocery in New Orleans is a must. The French Quarter deli is credited with introducing the sandwich more than a century ago. | Image: ©2foodtrippers

The key to the greatness of this New Orleans sandwich is its olive salad. Most Italian-American sandwiches, like heroes, hoagies and grinders, use oil and vinegar to dress stacked meats, cheeses and vegetables. In the muffuletta, olive salad performs double duty by providing a vegetal bite while, at the same time, dressing and seasoning the sandwich. This difference in construction is what makes the muffuletta special.

While Central Grocery’s muffuletta is good, there are other New Orleans muffulettas worth trying. A few blocks away, at the bar Napoleon House, muffulettas are served warm with melted cheese. Nearby in the Warehouse District, Chef Donald Link’s Cochon Butcher fills its muffulettas with charcuterie made by in-house butchers plus the obligatory provolone and olive salad.

Ok, you probably don’t live in New Orleans and neither do we. And, like us, you probably don’t have access to round Italian muffuletta bread. But there’s no rule that says muffuletta sandwiches have to be round and that you can’t use another bread. Since the square-shaped focaccia we buy is as good as, if not better than, than some of the round Italian bread sold in NOLA, it hit us – we could attempt to recreate the sandwich’s basic framework at home.

We formulated a logical plan that fit our lifestyle. First, we created a large muffuletta with focaccia and filled it with all the necessary ingredients. We then sliced it into individual, party-sized servings. Success! Our mini muffuletta sandwiches channeled New Orleans in every tasty bite.

Ingredients

This mini muffuletta recipe is broken into two steps – creating the olive salad and building the sandwich. These are the necessary ingredients for both steps.

Olive Salad Ingredients

Olive Salad Mis en Place
You need the following ingredients to make the olive salad: pitted olives, giardiniera, capers, red wine vinegar, extra virgin olive oil, roasted red pepper, dried oregano, fresh Italian parsley, black pepper and salt. | Image: ©2foodtrippers

Making olive salad is easy to do if you buy jars of pitted green olives and giardiniera. Here’s everything you need:

  • Pitted Green Olives: You can use high-quality olives but grocery store jarred olives work just fine in this recipe. Plus, as a bonus, pitted olives also stay round after they’re cut which adds to the sandwich’s appearance.
  • Giardiniera: Most jarred giardiniera consists of a blend of pickled cucumber slices, cauliflower and carrots. This ingredient adds a dimension of color and texture to homemade olive salad.
  • Capers: Capers add a pure briny, vegetal flavor to the salad.
  • Red Wine Vinegar: While olives and giardiniera provide plenty of acidity, red wine vinegar adds a touch of sweetness.
  • Extra Virgin Olive Oil: We use good quality extra virgin olive oil in this recipe and recommend that you do the same.
  • Roasted Red Pepper: Roasted red pepper adds luxurious texture, color and sweetness to the salad.
  • Oregano (dried)
  • Italian Parsley (fresh)
  • Black Pepper (to taste)
  • Salt – Optional – It’s important to taste the salad before adding salt as it may be salty enough without added salt.

Ingredient quantities are detailed in the printable recipe card below.

Sandwich Ingredients

Mini Muffuletta Mis en Place
You need the following ingredients to build a muffuletta sandwich: focaccia, cheese, Italian cold cuts, olive salad and olive oil (not pictured). | Image: ©2foodtrippers

Once you make the olive salad, it’s time to build the sandwich. Here’s everything you need:

  • Bread: Unless you have the time and motivation to bake your bread, buying a seeded focaccia is the most convenient way to go here. We purchase an 8″x 8″ square focaccia from a local artisan bakery. We then evenly drizzle a small amount of olive oil on top of the focaccia, sprinkle the top of the bread with sesame seeds and bake the focaccia in the oven for two to three minutes at 400°F / 215°C to allow the seeds to stick.
  • Cheese: We use four slices each of Swiss cheese and mild provolone cheese. You may be thinking that Swiss cheese is not Italian cheese. While that is true, this is an Italian-American recipe. We like to think that a New Orleans sandwich maker really liked Swiss cheese and included it in his sandwich. Besides, Switzerland is just over the Italian border.
  • Italian Cold Cuts: We use a layer each of salami, mortadella and either coppa or capicola.
  • Homemade Olive Salad: We already made the olive salad and now it’s time to use it.
  • Olive Oil: A drizzle of good olive oil makes most things taste better and this sandwich is no exception.

Ingredient quantities are detailed in the printable recipe card below.

How To Make Mini Muffuletta Sandwiches

Mini Muffulettas with Toothpicks
Making mini muffuletta sandwiches is the next best thing to eating a muffuletta sandwich in New Orleans. | Image: ©2foodtrippers

Making a muffuletta is about the easiest, most fun thing you can do in your kitchen.

Inspired by the Napoleon House’s muffuletta, we place the cheese slices on the very top layer of the sandwich and melt the cheese over the other ingredients in an oven on high heat. But if you prefer, you can layer the cheese between some of the meat layers (similar to Central Grocery) and serve the sandwich cold. Either way, it’s important to use a long, sharp bread knife when you slice the sandwich. You also need some toothpicks. We use plain wooden toothpicks but you can use decorative toothpicks if that’s your preference.

The first step in this recipe is to make the olive salad. Pour the red wine vinegar into a medium bowl and then slowly drizzle and whisk in the olive oil, forming an emulsion. Next, pour in the chopped olives, giardiniera, capers and roasted peppers. Once you mix the ingredients, your olive salad is ready.

If you choose to melt the cheese, pre-heat your oven to 260°c / 500°f or as high as your oven will go.

Meanwhile, evenly split the entire focaccia with a long bread knife. Once it’s split, drizzle a small amount of olive oil on the bottom layer.

Open faced Focaccia on a Wooden Board
Split Focaccia Loaf | Image: ©2foodtrippers

Now it’s time to stack the sandwich. Start with the meats – first salami, next mortadella and finally coppa/capicola.

Use a spoon to top the meat layers with a thick layer of olive salad.

Stack the cheese over the olive salad layer. Start with a layer of Swiss cheese and then top that layer with a layer of provolone.

Place the stacked bottom layer of the sandwich in the pre-heated oven and remove once the cheese is just melted – approximately two to three minutes.

Placing a Muffuletta in the Oven
The bottom half of the muffuletta, with the meat, olive salad and cheese, goes into a hot oven for 2 to 3 minutes or until the cheese is melted. | Image: ©2foodtrippers

Move the sandwich to a cutting board and place the other focaccia half on top. Carefully slice the entire sandwich into 16 portions by making 3 slices across each side.

Muffuletta Sliced in 16 Segments
It’s almost party time once you slice the muffuletta sandwich into 16 individual segments. | Image: ©2foodtrippers

Place a single toothpick into each segment. Move the segments to a serving plate using a long spatula.

Mini Muffuletta - Square Segment
A mini muffuletta sandwich channels Mardi Gras regardless of the location and time of year. | Image: ©2foodtrippers

Serve the mini muffulettas to your guests and go make yourself a sazerac, hurricane, vieux carré or a brandy crusta. It’s now time to laissez les bons temps rouler!

Mini Muffuletta with a Toothpick on White PlatePin

Mini Muffuletta Sandwich Recipe

Daryl and Mindi Hirsch
Mini muffuletta sandwiches are great to serve at Mardi Gras parties and other celebrations. They're also great to eat when you're craving a taste of New Orleans at home.
4 from 1 vote
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Course Main Course, Sandwiches
Cuisine American, Italian, New Orleans
Servings 16
Calories 225 kcal

Ingredients
  

Sandwich

  • 1 pound focaccia – 8×8" square or 9×9" round (topped with sesame seeds)
  • 1 1/2 cups homemade olive salad (see below)
  • 2 1/2 ounces salami (thinly sliced)
  • 3 1/2 ounces mortadella (thinly sliced)
  • 3 ounces coppa or capicola (thinly sliced)
  • 3 ounces mild provolone cheese (4 slices)
  • 2 1/2 ounces Swiss cheese (4 slices)
  • 1 drizzle olive oil (extra virgin)

Olive Salad

  • 1 1/2 cups green olives (pitted and coarsely chopped)
  • 1/2 cup giardiniera (coarsely chopped)
  • 1/4 cup roasted red pepper (julienned)
  • 1 tablespoon capers (salted or packed in brine, washed and chopped)
  • 2 tablespoons olive oil (extra virgin)
  • 1 tablespoon red wine vinegar
  • 1 teaspoon Italian parsley (fresh)
  • 1 teaspoon oregano (dry)
  • salt (to taste)
  • pepper (to taste)

Instructions
 

Making the Olive Salad

  • Pour the red wine vinegar into a medium mixing bowl. Slowly drizzle in the olive oil while using a whisk to create an emulsion.
  • Add the chopped olives, chopped giardiniera, chopped capers, julienned roasted red pepper, oregano and black pepper. Mix until well incorporated. Add salt only if necessary.

Building the Muffuletta Sandwich

  • Preheat your oven to 500°f / 250°c.
  • Split the focaccia into top and bottom slices using a long bread knife.
  • Add the cold cuts in layers. First add the salami, next the mortadella and finally the coppa/capicola.
  • Add the olive salad in a thick even layer.
  • Add the cheese in two layers – first the Swiss and then the provolone.
  • Place the bottom half of the sandwich on a sheet pan. Bake it in your pre-heated oven until the cheese just melts – approximately two minutes.
  • Move the heated muffuletta bottom to a cutting board and place the top half of the sandwich over the bottom. Slice the muffuletta into 16 individual segments by slicing three rows on each side. Place a toothpick in each mini muffuletta.
  • Use a long spatula to move the mini muffulettas to a large serving plate. Serve and get the party started.

Notes

  • You can buy or bake a focaccia loaf depending on your motivation and availability. The focaccia can be either round or square.
  • After you build the muffuletta, skip the oven step if you don’t want to melt the cheese.
  • Be judicious about adding salt to the sandwich since olives and capers are naturally salty.

Nutrition

Calories: 225kcalCarbohydrates: 21gProtein: 9gFat: 14gSaturated Fat: 4gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gCholesterol: 19mgSodium: 918mgPotassium: 48mgFiber: 1gSugar: 1gVitamin A: 148IUVitamin C: 2mgCalcium: 91mgIron: 0.4mg
We hope you love this recipe.Sign up for our newsletter for more of our faves.

💡 Frequently Asked Questions

What is a muffuletta?

A muffuletta is a stacked Italian-style deli sandwich with assorted deli meats and cheeses plus olive salad.

Where was the muffuletta invented?

The muffuletta was invented in New Orleans.

What are the ingredients in a muffuletta?

Bread (either focaccia or a special round muffuletta roll), Salami, Mortadella, Coppa or Capicola, Provolone Cheese, Swiss Cheese, Homemade Olive Salad and Olive Oil

Is a muffuletta served hot or cold?

You can serve the sandwich cold or you can melt the cheese and serve it warm.

🎭 More New Orleans Recipes

Chicken and sausage gumbo with okra and rice - closeup

Chicken and Sausage Gumbo: A New Orleans Classic

Read More
Finished White Bowl of Jambalaya o a Polka Dot Tablecloth

Jambalaya: Easy and Flavorful

Read More
Sazerac Cocktail

Sazerac: The Official Cocktail of New Orleans

Read More
Vieux Carre with white Background

Vieux Carré: Classic NOLA Cocktail

Read More

⚙️ Disclosures

Article Updates
We update our articles regularly. Some updates are major while others are minor link changes and spelling corrections. Let us know if you see anything that needs to be updated in this article.

Funding
We purchased the ingredients and tools used to create this recipe.

📍 Pin This Recipe

Mini muffuletta sandwiches with text reading 'How to Make Mini Muffuletta Sandwiches' Pin
Mini muffuletta sandwiches with text reading 'Mini Muffuletta Sandwiches - Perfect for Parties' Pin

Daryl and Mindi Hirsch
Daryl and Mindi Hirsch

Saveur Magazine’s BEST TRAVEL BLOG award winners Daryl and Mindi Hirsch share their culinary travel experiences and recipes on their website 2foodtrippers. Since launching the site in 2012, they’ve traveled to over 40 countries in their quest to bring readers a unique taste of the world.

One Comment

  1. allHungry says:

    4 stars
    This recipe beautifully captures the essence of New Orleans in a bite-sized delight. The combination of savory meats, creamy cheeses, and tangy olive salad is simply irresistible. A perfect addition to any gathering—thank you for sharing this flavorful creation!

4 from 1 vote

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating