Home » Mini Muffuletta Party Sandwiches

Mini Muffuletta Party Sandwiches

For a while now the trendy word around the Web has been “obsessed”, and the hyperbole of it all makes me roll my eyes. For Pete’s sake, how often is someone actually obsessed with something, as opposed to just liking it or just wanting it, or just being very interested in it? I assume this linguistic trend is the fault of that curious breed, the Internet Influencer. They are all forever obsessed with something–usually something new and previously unheard of, but very hip and expensive– and they obsess with an alarming frequency.

How does this happen, I wonder? Can you really be obsessed with a previously unknown product this week, and obsessed by some other product the very next? None of this is to say that I’m not impressed with the force that is viral marketing–I am. But can’t they at least be a little more careful with the King’s English? “Obsession” implies something passionate, all-consuming, and wild-eyed; it’s a notion that possesses you, and carries more than a whiff of insanity. The Influencer Class is simply too cool for that.

Yeah, so, whatever. The fact is that I’ve been trying to figure out the best way to make excellent little muffuletta party sandwiches for weeks–okay, for months. Now, you might think this should be pretty straightforward, but it hasn’t been. Big muffulettas cut in small wedges fell apart and made a mess. Muffuletta tea sandwiches had the wrong bread-to-filling ratio. Muffuletta wraps weren’t actually muffulettas at all. Yet I could not stop thinking and talking about it. How does this relate to my tacky comments about influencers? I’m getting there: my interest was firmly off the bell curve, and it was getting worse. “Just make something else!” they said. “What is WRONG with you?!?” I said.

For the three readers out there who are unfamiliar with the muffuletta sandwich, let’s let Wikipedia help:

“The muffuletta sandwich is said to be created in 1906 at Central Grocery Co. on Decatur Street, New Orleans, Louisiana, U.S., by its delicatessen owner Salvatore Lupo, a Sicilian immigrant.[4][5] Another Italian-style New Orleans delicatessen, Progress Grocery Co., originally opened in 1924 by the Perrone family, claims the origin of the muffuletta is uncertain.[6]
The traditional-style muffuletta sandwich consists of a muffuletta loaf[7] split horizontally and covered with layers of marinated muffuletta-style olive salad,[8] salami, ham, Swiss cheese, provolone, and mortadella.[9] Quarter, half, and full-sized muffulettas are sold.[10][11]
The signature olive salad consists of olives diced with the celery, cauliflower and carrot found in a jar of giardiniera, seasoned with oregano and garlic, covered in olive oil, and allowed to combine for at least 24 hours.[12]
A muffuletta is usually served cold, but many vendors will toast it.[10]”

(And as long as we’re talking about that signature olive salad, let me also say this: I personally am not a die-hard olive fan. As much as I adore gin, I am never the girl who stole the olive out of your martini when you weren’t looking. But by the same token, I don’t pout if the pizza shows up with a few black olives on it. HOWEVER, the lynchpin of the muffuletta is all that olive salad. If you skip it, it’s just some random ham or salami and cheese on big round bread. The olive salad and it’s dressing are what really make this sandwich. So no way am I having any sort of muffuletta without good olive salad and plenty of it. Rant over for now.)

Back to my problem: so there I was, bogged down in this party muffuletta business, trying to figure out how to make them so they don’t seem like a silly, miniature, one-off version of the real thing. And so that they aren’t dry. And don’t have weird bread. And don’t force a party foul by dropping oily olive salad all down the front of a guest. In New Orleans muffulettas are often served cold, but some places will toast them for you. I always go for crunchy bread and gooey cheese if that’s an option, and I thought that was probably a plus for a party. Melted cheese should glue them together better, right? Pinterest was zero help. Muffulettas on sesame seed hamburger buns were not going to cut it–toasted or not. Sheesh. Also the best muffulettas aren’t built to order anyway, but made ahead and pressed, Italian-style, so the olive salad dressing soaks into the bread. And then they’re toasted for you if you’re lucky. How best to honor all this so that they’re a reasonable addition to a stand-up party menu and still as good as the best examples? Think, think, think. I really was, quite literally, becoming obsessed with finding the perfect party muffuletta recipe. More than once I caught myself thinking about it in the middle of the night.

Sometimes when I can’t find the answer to a problem, I have to make myself stop thinking about it, and trust that the universe will solve it and notify me at some point. So I forced myself to stop actively obsessing over the dadgum muffulettas and do other things. Then last week I had an idea I wanted to add to my Soup Supper cookbook, a project that’s still in the outline stage. It had to do with those great little ham and cheese sandwiches that you make with a package of King’s Hawaiian Rolls and then pour a melted butter/Worcestershire/poppy seed concoction all over before baking.

It was like a lightning strike. Or maybe like love at first sight. Either way, it hit me like a ton of bricks. The recipe I’d been needing leapt into my head fully formed. And in that moment I knew: my obsessing had not been in vain. The Mini Muffuletta and I would indeed live happily ever after.

Bonus Review from AP, my next door neighbor, and native New Orleanian: “I haven’t had any muffuletta in New Orleans any better than that.”

Muffuletta Party Sandwiches

Ingredients

  • 1 12-count package Savory Butter Dinner Rolls, I used King's Hawaiian
  • 3/4 cup Central Grocery olive salad, undrained and divided
  • 1/4 lb. each deli mortadella, ham, salami, provolone, Swiss, sliced thin
  • 3 T. melted butter
  • sesame seeds

Instructions

  • Do ahead:
    Slide rolls out of the package but do not separate. Slice the entire sheet of rolls in half horizontally. You know, at the equator. Put the bottom slab in a casserole dish that just holds them. The 8 ½” x 11”-ish one worked for me.
  • Spread a generous ½ cup of olive salad on the bottom slab of rolls, including plenty of the oily dressing. Layer the meats on next, then the cheese, and then the balance of the olive salad. Top with the top slab of the rolls. Carefully cut between the sandwiches.
  • Brush the tops of the rolls with all the butter, paying close attention to the edges and spaces between the rolls. Sprinkle the tops with sesame seeds. Cover with foil and put a heavy cutting board or a sheet pan with something heavy--a can of something?--on top. Refrigerate for several hours or overnight.
  • To serve:
    Bake covered at 350° for at least 30 minutes if cold, closer to 20 minutes if room temperature.
Newsletter Signup

Newsletter Signup

Sign up and be the first to receive our new recipes, class information and more! We promise not to share your information.

Instagram

An easy classic just right for summer:  Deviled Egg Salad. 

Littlecoastalkitchen.com/deviled-egg-salad/

#southernfood #southerncooking #deviledeggs #familyfavorite #eggs #heirloomrecipes #easyrecipes #yum
An easy classic just right for summer: Deviled Egg Salad. Littlecoastalkitchen.com/deviled-egg-salad/ #southernfood #southerncooking #deviledeggs #familyfavorite #eggs #heirloomrecipes #easyrecipes #yum
5 days ago
View on Instagram |
1/9
Need a new date night--or any night--idea?  It's hard to beat Bacon-Wrapped Stuffed Shrimp!

Littlecoastalkitchen.com/bacon-wrapped-stuffed-shrimp/

#gulfcoastcooking #gulfcoastlife #gulfcoastseafood #shrimp#bacon #southernfood #southerncooking #creolefood #familyfavorite #datenightathome #yum
Need a new date night--or any night--idea? It's hard to beat Bacon-Wrapped Stuffed Shrimp! Littlecoastalkitchen.com/bacon-wrapped-stuffed-shrimp/ #gulfcoastcooking #gulfcoastlife #gulfcoastseafood #shrimp#bacon #southernfood #southerncooking #creolefood #familyfavorite #datenightathome #yum
2 weeks ago
View on Instagram |
2/9
Meet classic red sauce lasagna's lesser-known cousin, White Lasagna.  Flavored with white wine and Alfredo sauce, it's easy and absolutely to die for! 

Littlecoastalkitchen.com/white-lasagna/

#familydinner #familyfavorite #foodstagram #foodblogger #italianfood #pasta #cheese #datenightathome #yum
Meet classic red sauce lasagna's lesser-known cousin, White Lasagna. Flavored with white wine and Alfredo sauce, it's easy and absolutely to die for! Littlecoastalkitchen.com/white-lasagna/ #familydinner #familyfavorite #foodstagram #foodblogger #italianfood #pasta #cheese #datenightathome #yum
3 weeks ago
View on Instagram |
3/9
Welcome to salad season!  Let's celebrate with the Perfect Blue Cheese Dressing!

Littlecoastalkitchen.com/perfect-blue-cheese-dressing/

You'll never look twice at bottled blue cheese dressing again. (Sorry, not sorry.)

#foodblogger #foodstagram #southernfood #southerncooking #salad #eatyourveggies #bluecheese #iceburglettuce #familydinner #familyfavorite #summerfood #yum
Welcome to salad season! Let's celebrate with the Perfect Blue Cheese Dressing! Littlecoastalkitchen.com/perfect-blue-cheese-dressing/ You'll never look twice at bottled blue cheese dressing again. (Sorry, not sorry.) #foodblogger #foodstagram #southernfood #southerncooking #salad #eatyourveggies #bluecheese #iceburglettuce #familydinner #familyfavorite #summerfood #yum
4 weeks ago
View on Instagram |
4/9
As promised!  Homemade Macaroni and Cheese.

And it's good for you!

Littlecoastalkitchen.com/macaroni-and-cheese/

#macaroniandcheese #foodblogger #foodstagram #foodporn #familyfavorite #familydinner #pasta #cheese #kidfriendlyfood #southerncooking #southernfood #yum
As promised! Homemade Macaroni and Cheese. And it's good for you! Littlecoastalkitchen.com/macaroni-and-cheese/ #macaroniandcheese #foodblogger #foodstagram #foodporn #familyfavorite #familydinner #pasta #cheese #kidfriendlyfood #southerncooking #southernfood #yum
1 month ago
View on Instagram |
5/9
What's just as delicious as a good meatloaf, but loads easier?

MEATLOAF BURGERS!
littlecoastalkitchen.com/meatloaf-burgers/

#beef #meatloaf #familydinner #familyfavorite #kidfriendlyfood #quickandeasy #heirloomrecipes #yum
What's just as delicious as a good meatloaf, but loads easier? MEATLOAF BURGERS! littlecoastalkitchen.com/meatloaf-burgers/ #beef #meatloaf #familydinner #familyfavorite #kidfriendlyfood #quickandeasy #heirloomrecipes #yum
1 month ago
View on Instagram |
6/9
Such a treat!  And so easy!

Chinese Baby Back Ribs
Littlecoastalkitchen.com/chinese-baby-back-ribs/

#takeout #pork #babybackribs #familydinner #easyrecipes #asianfood #chinesefood #kidfriendlyfood #yum
Such a treat! And so easy! Chinese Baby Back Ribs Littlecoastalkitchen.com/chinese-baby-back-ribs/ #takeout #pork #babybackribs #familydinner #easyrecipes #asianfood #chinesefood #kidfriendlyfood #yum
2 months ago
View on Instagram |
7/9
Yummy easy dinner!  You can make it tonight!

Littlecoastalkitchen.com/lemon-chicken-pasta/

#foodstagram #pasta #lemon #chickendinner #familydinner #familyfavorite #quickandeasy #easyrecipes #kidfriendlyfood #yum
Yummy easy dinner! You can make it tonight! Littlecoastalkitchen.com/lemon-chicken-pasta/ #foodstagram #pasta #lemon #chickendinner #familydinner #familyfavorite #quickandeasy #easyrecipes #kidfriendlyfood #yum
2 months ago
View on Instagram |
8/9
Do you need another delicious and lively recipe for your spring table or Easter leftovers?

Creole Potato Salad with Ham 

Littlecoastalkitchen.com/creole-potato-salad-with-ham/

#familydinner #foodstagram #foodblogger #creolefood #southernfood #southerncooking #eastertable #ham #hamleftovers #gulfcoastcooking #potatoes #potatosalads #yum
Do you need another delicious and lively recipe for your spring table or Easter leftovers? Creole Potato Salad with Ham Littlecoastalkitchen.com/creole-potato-salad-with-ham/ #familydinner #foodstagram #foodblogger #creolefood #southernfood #southerncooking #eastertable #ham #hamleftovers #gulfcoastcooking #potatoes #potatosalads #yum
2 months ago
View on Instagram |
9/9

Follow Us

2 Comments

  1. Kathy Estadt

    5 stars
    Just found your blog and I love it!

    Reply
    • Malia

      Hi Kathy! I’m so glad you’re here! We’re just getting started, and I’ve been AWOL this last week thanks to Hurricane Sally. But the power is back on and the yard is mostly clean, so I’ll be ramping back up starting this week. I hope to see you back soon!

      Reply

Trackbacks/Pingbacks

  1. Ham and Swiss Party Sandwiches - Little Coastal Kitchen - […] sliders; that makes me think of a turtle. Anyway, these little gems are the template I used for Mini…

Submit a Comment

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

More recipes in this category

Deviled Egg Salad

Deviled Egg Salad

We had egg salad sandwiches frequently when I was growing up. We also had tuna salad and chicken salad. I liked them all. It wasn’t until I was a teenager that I realized you couldn’t eat egg, tuna, or chicken salad from just anyplace. In fact, all of them were...

Bacon-Wrapped Stuffed Shrimp

Bacon-Wrapped Stuffed Shrimp

One of my very favorite treats is stuffed Gulf shrimp. Stuffed seafood is definitely a thing all along the Gulf Coast, and stuffed shrimp is a restaurant delicacy. I can’t even begin to tell you how many times I’ve happily ordered stuffed shrimp over the years. I know...

White Lasagna

White Lasagna

My friend Kim gave me the bones of this recipe at least 15 years ago, and I still have it in my recipe box in her handwriting. I elaborated on the recipe a bit, and rearranged it to make it more user-friendly, but the essence is the same: Italian-seasoned meat,...

Pin It on Pinterest

Share This