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.
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:
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.
While the rolls cool, get the olive salad and the cold cuts ready.
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!
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
- Fat Head Keto Rolls recipe https://theshortordercook.com/fat-head-keto-rolls/
- 1/4 C jar diced pimientos drained
- 3/4 C green olives minced
- 3/4 C kalamata olives minced
- 1 garlic clove minced
- 1/4 C olive oil
- 1 TBSP red wine vinegar
- 1/2 tsp black pepper
- 12 slices salami
- 6 slices capricola / ham
- 3 slices provolone
- 3 slices swiss cheese
- 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.
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