Muffulettas are a New Orleans sandwich institution. Make this at home for a keto and gluten-free version to enjoy the best Italian meats, cheeses, and olive salad goodness.
Homemade fathead dough is used to make the grain-free rolls for this sandwich. You can even make smaller rollers for muffuletta sliders which are fun for parties. The olive salad is similar to giardiniera and other jarred pickled vegetables or relishes.
"Laissez Les Bons Temps Rouler" *
I worked hard to perfect a traditional muffuletta sandwich that was authentic but is also low-carb, grain-free, gluten-free, and keto-friendly. It has all the flavors that make this New Orleans classic so famous and delicious so you will just love it. There are so many reasons why I love this gourmet sandwich besides being a great keto option. It does NOT include mayonnaise (which if you read my about me page, is one food I do not like - Meet Angela), it has so many great deli meats and cheeses, and it is salty heaven with the olive salad.
These gigantic sandwiches traditionally use round loaves of bread that are stuffed full of olive salad, cold cuts, and cheeses. It is almost a keto-friendly from the beginning so I was thinking how easy it would be to make keto-friendly bread and transform this sandwich for the upcoming Mardi Gras. It is also easy to make this paleo-friendly by leaving out the cheese and making your favorite almond flour rolls.
Keto Muffuletta PIN
What is a Muffuletta?
To top it all off, it was invented by Italian immigrants which makes me proud to honor my heritage. The original muffuletta sandwich was invented by Italian immigrants in New Orleans using the round bread that goes by the same name, muffuletta. The first sandwich has an origin of being created at Central Grocery, Co in 1906. I will visit this amazing city one day and a stop at Central Grocery, Co is a must-do.
The meat cheese combo in this recipe is the traditional muffuletta combination and I suggest using this combination so that you get the true taste of New Orleans. Mardi Gras is happening now and I hope you enjoy this. I am sure you will find this so delicious that this recipe will become more than an annual sandwich tradition in your family.
Please share your Mardi Gras traditions or recipes that complement the famous muffuletta. I now need to figure out to get make a Hurricane that isn't so many calories/sugars to enjoy with this keto muffuletta sandwich for next year.
- Laissez Les Bons Temps Rouler: is a Cajun French saying that means “let the good times roll.” It's become a mantra of Mardi Gras over time.
If you want to buy the authentic olive salad instead of making it homemade, Central Grocery market jars it up and it is sold through Amazon! The authentic muffuletta taste will shine with this jar of olive salad spread all over your homemade muffuletta sandwich.
How to Make Keto Fat Head Rolls
These amazing sandwiches start off with a keto fathead dough recipe I use for many things. It starts with these ingredients:
Keto Fat Head Dough ingredients
It is a quick homemade Fat Head Dough recipe that works for so many things, especially burgers, sloppy joes, and sandwiches like this keto muffuletta sandwich. Follow the FAT HEAD KETO ROLLS recipe - they take about an hour to make including the 30 minutes resting time - so plan ahead. When they are done they will look like this.
For the Olive Salad:
Combine all ingredients in a bowl or mason jar. Stir or shake together to incorporate all together. Place in refrigerator for at least 30 minutes. Overnight is even better to let all flavors marinate together for enhanced flavor.
olive salad
While the rolls cool, get the olive salad and the cold cuts ready.
olive salad, swiss, provolone, salami and ham
How To Make a Muffuletta Sandwich:
Hollow out a small section of each side of the roll. Be sure to not go all the way through and create a hole. Place each roll side down and in each hollowed-out section, fill with the olive salad. On top of one side place 4 slices of salami and 2 slices of ham. On the other side, place 1 slice of provolone and 1 slice of swiss.
If you have large slices you can cut them in half and stack both on there or just put 2 halves on each. Place each side together for a fully assembled sandwich. Press down slightly with the palm of your hand to ensure it will hold together. Slice in half and enjoy.
Make the Muffuletta Sandwich Ahead of Time and Store
Most muffuletta sandwiches taste better the longer they sit and marinate all the flavors together. I love making a regular version the night before to enjoy the next day - the hearty bread typically still holds up. However, with this version, the rolls will not hold up as well but they can still be made ahead and assembled for the most part. Simply assemble the sandwiches but hold on adding the olive salad. Wrap them up tightly and store them in the refrigerator. When it comes time to eat your keto muffuletta sandwich, just unwrap and lift the top bun to add the olive salad and then enjoy.
PIN FOR SAFEKEEPING & SHARING!
Keto Muffuletta PIN
Product Recommendations for this Recipe:
The Short Order Cook is a participant in the Amazon Services LLC Associates Program. As an Amazon Associate, I earn from qualifying purchases. If you click on a link and make a purchase, I may earn a small commission on the sale at no additional cost to you. This helps with the costs of running the blog. Thank you!
Keto Muffuletta Sandwich
Ingredients
- Fat Head Keto Rolls recipe https://theshortordercook.com/fat-head-keto-rolls/
Olive Salad
- ¼ C jar diced pimientos drained
- ¾ C green olives minced
- ¾ C kalamata olives minced
- 1 garlic clove minced
- ¼ C olive oil
- 1 tablespoon red wine vinegar
- ½ tsp black pepper
Sandwich Ingredients
- 12 slices salami
- 6 slices capricola / ham
- 3 slices provolone
- 3 slices swiss cheese
Instructions
- Make the Fat Head Rolls recipe for the bread for these sandwiches.
- For the Olive Salad:Combine all ingredients in a bowl or mason jar. Stir or shake together to incorporate all together.
- Place in refrigerator for at least 30 minutes. Overnight is even better to let all flavors marinate.
- To Assemble the Sandwiches:Hollow out a small section of each side of the roll. Be sure to not go all the way through and create a hole.
- Place each roll side down and in each hollowed-out section, fill with some of the olive salad.
- On top of one side place 4 slices of salami and 2 slices of ham. On the other side, place 1 slice of provolone and 1 slice of swiss. If you have large slices you can cut them in half and stack both on there or just put 2 halves on each.
- Place each side together for a fully assembled sandwich. Press down slightly with the palm of your hand to ensure it will hold together. Slice in half and enjoy.
Notes
Did you make this The Short Order Cook Recipe?
Tag @theshortordercookblog (Instagram & Facebook) or @shortorder_cook (Twitter).
I would love to see your latest creations and kitchen adventures.
This sandwich is featured in 30 CREATIVE SANDWICHES
Jenni Salter says
This sounds fantastic, I must try it soon. I've been wanting to try the fat head dough I've heard so much about too!
Angela says
Great. Glad you found this recipe for fat head rolls and I hope you enjoy it. It is really great in place of sandwich bread and rolls for just about everything.
Caroline Parrott says
This will be the first thing I make off this beautiful blog. Yum!
Angela says
Let me know how it turns out. Thank you for the compliment and I hope you continue to enjoy my blog.
Caitlin says
this is such an inspiring blog, Miss Angela! I love this recipe! All the greens and meats and cheeses... Yum! I’ll have to stay in touch with this blog!
Holly Bird says
I can't wait to try this recipe! I am always looking for great keto sandwiches!
Malia says
I have never heard of this type of sandwich, but I'm intrigued! I love olives, so that olive spread sounds amazing for other sandwiches as well!
Kristi @ Way Beyond The Norm says
Looks delicious. I'll have to try this...without the salami. 🙂
Laura says
Looks delicious!!!
Laura Follett says
I have never ever heard of this sandwich and I spent 4 years in Pensacola - not too far from New Orleans! I think I have to bookmark this page! 🙂
Angela says
Happy to hear you learned something new today. I am glad I do not live that close to NO, I would be dangerously addicted to the food, including this sandwich.
Brittany says
I am not a big olive fan, but my husband sure is. Love the recipe for the "bread" as well! I will be saving this recipe =)
Angela says
Please come back and share what you think of the recipe, especially the bread. If you do not like olives you can make them with pickled giardiniera mix from a jar versus the homemade olive salad.
Lisa Manderino says
That looks really good!
Charlene says
Yummy! These look delicious. They'd make a fantastic lunch for the kids!
Tricia Snow says
What an amazing looking sandwich!
Janine says
Looks super delicious! I'm not doing keto but I would definitely try it.
Angela says
You can skip making the Fat Head dough rolls and try regular bread. Though I warn you, anyone I have had try this with the keto rolls is in awe how great it is! I did it for a potluck and they were GONE before even two slider rolls were taken.
Kyndall Bennett says
I need to use your instructions to learn how to make my own rolls. Last time I tried, they turned out to be more like dried-out baked pancakes...
Angela says
Please try the rolls, you will not be disappointed.
Pauline says
I will have to try this. I love muffeleya and living in a small town, it's not something you can just order at a restaurant.
Heather says
Yummmmm...... looks good.
Tracy says
This looks amazing. Can't wait to try.
jen says
Very interesting. I'm never heard of it.
Lina says
I have not had a muffuletta sandwich in so long and to see you had a keto version. I must try. Looks yummy!
Michelle says
This looks so delicious! I am definitely making this soon! I'm going to pin it to save for later!
Meagan says
I'm not currently doing Keto, but I have in the past and I was thinking I might need to get back to it! This looks like a great recipe!
Cindy says
It looks really good! I can’t eat any of it, however I appreciate how much effort you put into creating this recipe. I’m 100% plant based, no dairy, no gluten, no refined sugar etc. I’ll look forward to some of your other recipes.
Leigh Ann says
I've been eating low carb for 2 years and love it. These look fabulous!
Liza says
This looks delicious!! Can't wait to try it.
Karla says
This looks SO delicious! I must have a part soon. If I make it every day, my picky eater kids will turn up their noses. I'm keeping this!!!
Amber Neil says
This looks absolutely delicious.. and that pineapple protein smoothie recipe 🙌🙌
Kim says
This looks so good! I'm mostly intrigued by that bread. I am going to have to try it for my son who can't eat wheat.
Angela says
Let me know how your son likes it. Everyone I have made it for likes it, even those that swear by gluten goodies!
T.M. Brown says
This looks like a sandwich with a TON of flavor!!! What a great combination of ingredients. Yum!
Angela says
It does have a lot going on but in a great way. It is hands down my favorite sandwich.
Beth says
I will absolutely be making these. Look great and I love Keto!
Angela says
Great, they will be great for upcoming Mardi Gras.
ashok says
Thanks For Sharing this amazing recipe. My family loved it. I will be sharing this recipe with my friends. Hope the will like it.
Angela says
I am so glad you and your family loved it. Thank you for letting me know and sharing it with your friends. I hope you try some more of my keto recipes on the blog such as the lasagna or enchiladas.