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

Leftover Crab Mornay omelet.  It's what's for breakfast.
Leftover Crab Mornay omelet. It's what's for breakfast.
4 days ago
View on Instagram |
1/9
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic!

Littlecoastalkitchen.com/crab-mornay/

#southernfood #southerncooking
#holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic! Littlecoastalkitchen.com/crab-mornay/ #southernfood #southerncooking #holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
5 days ago
View on Instagram |
2/9
Easy Dinner!  Baked Citrus Chicken. 
BONUS:  it's a legit use of all those extra satsumas!

#southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
Easy Dinner! Baked Citrus Chicken. BONUS: it's a legit use of all those extra satsumas! #southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
2 weeks ago
View on Instagram |
3/9
'Tis the season for easy party food!  Make-Ahead Marinated Shrimp is a perennial house favorite

Littlecoastalkitchen.com/make-ahead-marinated-shrimp/

#southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
'Tis the season for easy party food! Make-Ahead Marinated Shrimp is a perennial house favorite Littlecoastalkitchen.com/make-ahead-marinated-shrimp/ #southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
3 weeks ago
View on Instagram |
4/9
Hello, happy people! We've got a  busy food week ahead; the holidays are officially here!  And you know what that means:  party food!  Here's an easy way to update an old favorite--

Pimento Cheese Sausage Balls
Littlecoastalkitchen.com/pimento-cheese-sausage-balls/

#southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
Hello, happy people! We've got a busy food week ahead; the holidays are officially here! And you know what that means: party food! Here's an easy way to update an old favorite-- Pimento Cheese Sausage Balls Littlecoastalkitchen.com/pimento-cheese-sausage-balls/ #southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
4 weeks ago
View on Instagram |
5/9
Here's your new holiday side:  Stuffed Acorn Squash.

It's easy, delicious, and it travels well.

Littlecoastalkitchen.com/stuffed-acorn-squash/

#holidayfood #thanksgiving #southernfood
#foodstagram #southerncooking #familyfriendly
#easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
Here's your new holiday side: Stuffed Acorn Squash. It's easy, delicious, and it travels well. Littlecoastalkitchen.com/stuffed-acorn-squash/ #holidayfood #thanksgiving #southernfood #foodstagram #southerncooking #familyfriendly #easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
1 month ago
View on Instagram |
6/9
Yay!  Holiday party food is such a treat!  Today's installment is Cranberry Pecan Cheese Ball!

Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/

#holidayfood #holidays #southerncooking #southernfood  #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
Yay! Holiday party food is such a treat! Today's installment is Cranberry Pecan Cheese Ball! Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/ #holidayfood #holidays #southerncooking #southernfood #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
1 month ago
View on Instagram |
7/9
UPDATE:  Lazy Chef's Holiday Gifts from the Kitchen is full.  HOWEVER, if we can fill another class, I'll add one!  I need 8 attendees for the class to fill.  I'm looking at the calendar now---
UPDATE: Lazy Chef's Holiday Gifts from the Kitchen is full. HOWEVER, if we can fill another class, I'll add one! I need 8 attendees for the class to fill. I'm looking at the calendar now---
1 month ago
View on Instagram |
8/9
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
1 month 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

Crab Mornay

Crab Mornay

I’ve used this Crab Mornay recipe for years.  It’s one of those utterly delicious Gulf Coast favorites we’re all delighted to see at holiday parties, and thrilled to have any other time. I'm not sure where the recipe came from originally.  I’ve seen it on upscale...

Baked Citrus Chicken

Baked Citrus Chicken

I’m always on the lookout for new chicken recipes.  Of course I require that they taste great, but I assign big bonus points for easy preparation.  And y’all already know I’m a citrus freak. You can imagine how happy I was when I first discovered Baked Citrus...

Make-Ahead Marinated Shrimp

Make-Ahead Marinated Shrimp

When I planned this post, I tried to remember when I first made this recipe.  It was one of the first keeper party recipes I found.  Working backwards, my best guess is a party when the Princess OG was in nursery school.  Let’s just say that’s been a minute.   What I...

Pin It on Pinterest

Share This