• Skip to main content
  • Skip to primary sidebar

The Short Order Cook

menu icon
go to homepage
  • Recipes
  • Food & Fun
  • Products I Love
  • Travel & Dining
  • Meet Angela
    • Bluesky
    • Facebook
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Food & Fun
    • Products I Love
    • Travel & Dining
    • Meet Angela
    • Bluesky
    • Facebook
    • Pinterest
    • YouTube
  • ×
    Home » Keto, Paleo, or Gluten Free

    Updated: Jun 12, 2024 · Published: Jun 12, 2024 · by Angela · This post may contain affiliate links · 41 Comments

    Keto Muffuletta Sandwich

    Jump to Recipe

    Muffulettas are a New Orleans sandwich institution. Make this Keto Muffuletta Sandwich recipe at home enjoy the best Italian meats, cheeses, and olive salad goodness - yet stay on your diet. I mean look at how amazing & hearty that looks!

    Round keto bread with slices of cheese and meat and olive salad.

    Homemade fathead dough is used to make the grain-free rolls for this sandwich. The olive salad is similar to giardiniera and other jarred pickled vegetables or relishes. Both make this flavorful without the carbs - so "Laissez Les Bons Temps Rouler" * (let the good times roll)

    Jump to:
    • What is a Muffuletta?
    • The Why
    • How to Make a Keto Muffuletta
    • 3 - Assemble the Muffulettas
    • Make Ahead Method
    • Top Tips & Equipment
    • Keto Muffuletta Sandwich
    • More Keto Lunch Recipes

    What is a Muffuletta?

    To top it all off, it was invented by Italian immigrants which makes me proud to honor my heritage. The first sandwich has an origin of being created at Central Grocery, Co in 1906.

    Italian immigrants in New Orleans using the round bread that goes by the same name, muffuletta. 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 the south.

    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! 

    Central Grocery Olive Salad 32 oz (Pack of 1)
    $26.99
    Central Grocery Olive Salad 32 oz (Pack of 1)
    Buy Now
    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.
    05/12/2025 07:21 pm GMT

    The Why

    Why do I need to make this recipe? Here are all the reasons why I cannot get enough of this recipe & why you will love it too.

    • Tastes like you took a trip to New Orleans with this classic favorite.
    • It's low-carb, gluten-free, grain-free, & diabetic-friendly.
    • Super flavorful condiments & no mayo (I do not like mayo so yeah!)
    • Fresh homemade rolls set this over the top.

    This recipe is inspired by my Keto Lasagna with Crepini which is my low-carb favorite lunch. I was missing sandwich so had to create this & both are great served with Air Fryer Keto Radishes.

    How to Make a Keto Muffuletta

    This recipe may seem complicated but it is actually quite simple. It does take a few steps but is 100% worth it!

    Here are the steps for making homemade rolls & assembling the sandwich:

    1. Make the Keto Rolls
    2. Make the Olive Salad
    3. Assemble the Muffuletta

    1 - Make the Keto Rolls

    These amazing sandwiches start off with a keto fathead dough recipe I use for many things.  It starts with these ingredients:

    Ingredients for making keto rolls

    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. (see recipe card for instructions)

    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. They can be made up to 3 days ahead of time and stored in the fridge - yeah, sandwiches all week!

    Keto Muffuletta Sandwich

    2 - Make 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 in a bowl

     

    3 - Assemble the Muffulettas

    While the rolls cool, get the olive salad and the cold cuts ready.

    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.

    Swiss and salami in an open face muffuletta on a keto roll.
    Provoloone and ham in an open face muffuletta on a keto roll.

    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.

    keto muffuletta

    Make Ahead Method

    Most muffuletta sandwiches taste better the longer they sit and marinate all the flavors together.  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.

    Top Tips & Equipment

    All of these great tips are shared in the recipe card. But these are so good and important they are worth highlighting so you don't miss them.

    • Make the rolls ahead of time & store for up to 3 days in the fridge.
    • Hollow out the rolls like traditional sandwich has - this is a stuffed sandwich to fit all that yummy stuff.
    • Enjoy immediately while fresh.

    Central Grocery Olive Salad 32 oz (Pack of 1)
    $26.99
    Central Grocery Olive Salad 32 oz (Pack of 1)
    Buy Now
    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.
    05/12/2025 07:21 pm GMT

    Goodcook Nonstick Steel 3-Piece Cookie Sheet Set
    $16.99
    Goodcook Nonstick Steel 3-Piece Cookie Sheet Set
    Buy Now
    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.
    05/12/2025 05:46 pm GMT

    Reynolds Kitchens Parchment Paper Roll, 60 Square Feet
    $14.94
    Reynolds Kitchens Parchment Paper Roll, 60 Square Feet
    Buy Now
    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.
    05/13/2025 09:20 am GMT

    Mardi Gras Party Supply Pack for 8 Guests! Bundle Includes Disposable Paper Plates & Napkins in Masks of Mardi Gras Design
    Mardi Gras Party Supply Pack for 8 Guests! Bundle Includes Disposable Paper Plates & Napkins in Masks of Mardi Gras Design
    Buy Now
    As an Amazon Associate, I earn from qualifying purchases, at no additional cost to you.

    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 sliced and facing open

    Keto Muffuletta Sandwich

    Angela
    The delicious New Orleans classic sandwich recipe is now made keto, low-carb, grain-free, and gluten-free. Homemade fat head dough rolls are stuffed with deli meats, cheeses, and the authentic olive salad.
    3 from 2 votes
    Print Recipe Pin Recipe Share on Facebook
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Resting Time 30 minutes mins
    Total Time 1 hour hr
    Course Main Course
    Cuisine American
    Servings 3

    Ingredients
      

    • Fat Head Keto Rolls recipe

    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
    Prevent your screen from going dark

    Instructions
     

    • Make the Fat Head Rolls recipe for the bread for these sandwiches. https://theshortordercook.com/fat-head-keto-rolls/
    • 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

    https://theshortordercook.com/fat-head-keto-rolls/
     
    Each FAT HEAD DOUGH ROLL =
    EACH ROLL = 140 calories, 4 net carbs, 14g protein & 7.5g fat
    Each serving of OLIVE SALAD (about ⅙ of the total made) = 
    120 Calories, 2.7 net carbs, .3 protein & 12.5 fat
    The remaining ingredients you use for the meats/cheeses will add to these totals for your full nutritional information. 
    Keyword comfort, diabetic, gluten-free, grain-free, keto, low carb, lunch, sandwich
    Tried this recipe?Let us know how it was!

    More Keto Lunch Recipes

    Want more recipes like this? Try these:

    • KETO CREAM OF MUSHROOM SOUP
    • KETO MONTE CRISTO SANDWICH
    • KETO CHICKEN NUGGETS
    « Grilled Boneless Skinless Chicken Thighs
    Rolo Stuffed Ritz Crackers »

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Jenni Salter says

      March 08, 2019 at 8:38 am

      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!

      Reply
      • Angela says

        March 10, 2019 at 9:41 pm

        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.

        Reply
    2. Caroline Parrott says

      March 08, 2019 at 2:24 pm

      This will be the first thing I make off this beautiful blog. Yum!

      Reply
      • Angela says

        March 10, 2019 at 9:39 pm

        Let me know how it turns out. Thank you for the compliment and I hope you continue to enjoy my blog.

        Reply
    3. Caitlin says

      March 29, 2019 at 8:45 pm

      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!

      Reply
    4. Holly Bird says

      May 09, 2019 at 2:35 pm

      I can't wait to try this recipe! I am always looking for great keto sandwiches!

      Reply
    5. Malia says

      May 09, 2019 at 4:24 pm

      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!

      Reply
    6. Kristi @ Way Beyond The Norm says

      May 09, 2019 at 4:26 pm

      Looks delicious. I'll have to try this...without the salami. 🙂

      Reply
    7. Laura says

      May 09, 2019 at 5:02 pm

      Looks delicious!!!

      Reply
    8. Laura Follett says

      May 09, 2019 at 5:08 pm

      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! 🙂

      Reply
      • Angela says

        May 09, 2019 at 10:16 pm

        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.

        Reply
    9. Brittany says

      May 09, 2019 at 5:56 pm

      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 =)

      Reply
      • Angela says

        May 09, 2019 at 10:15 pm

        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.

        Reply
    10. Lisa Manderino says

      May 09, 2019 at 6:41 pm

      That looks really good!

      Reply
    11. Charlene says

      May 09, 2019 at 8:31 pm

      Yummy! These look delicious. They'd make a fantastic lunch for the kids!

      Reply
    12. Tricia Snow says

      May 09, 2019 at 9:13 pm

      What an amazing looking sandwich!

      Reply
    13. Janine says

      May 09, 2019 at 9:22 pm

      Looks super delicious! I'm not doing keto but I would definitely try it.

      Reply
      • Angela says

        May 09, 2019 at 10:13 pm

        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.

        Reply
    14. Kyndall Bennett says

      May 10, 2019 at 10:16 am

      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...

      Reply
      • Angela says

        May 10, 2019 at 9:55 pm

        Please try the rolls, you will not be disappointed.

        Reply
    15. Pauline says

      May 10, 2019 at 2:02 pm

      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.

      Reply
    16. Heather says

      May 10, 2019 at 4:35 pm

      Yummmmm...... looks good.

      Reply
    17. Tracy says

      May 10, 2019 at 5:50 pm

      This looks amazing. Can't wait to try.

      Reply
    18. jen says

      May 10, 2019 at 8:21 pm

      Very interesting. I'm never heard of it.

      Reply
    19. Lina says

      May 11, 2019 at 4:17 am

      I have not had a muffuletta sandwich in so long and to see you had a keto version. I must try. Looks yummy!

      Reply
    20. Michelle says

      May 11, 2019 at 7:51 am

      This looks so delicious! I am definitely making this soon! I'm going to pin it to save for later!

      Reply
    21. Meagan says

      May 11, 2019 at 11:10 am

      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!

      Reply
    22. Cindy says

      May 11, 2019 at 7:28 pm

      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.

      Reply
    23. Leigh Ann says

      May 11, 2019 at 9:06 pm

      I've been eating low carb for 2 years and love it. These look fabulous!

      Reply
    24. Liza says

      May 12, 2019 at 7:09 am

      This looks delicious!! Can't wait to try it.

      Reply
    25. Karla says

      May 12, 2019 at 7:58 am

      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!!!

      Reply
    26. Kim says

      May 12, 2019 at 7:58 pm

      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.

      Reply
      • Angela says

        May 15, 2019 at 9:45 pm

        Let me know how your son likes it. Everyone I have made it for likes it, even those that swear by gluten goodies!

        Reply
    27. T.M. Brown says

      May 19, 2019 at 2:29 pm

      This looks like a sandwich with a TON of flavor!!! What a great combination of ingredients. Yum!

      Reply
      • Angela says

        May 19, 2019 at 2:55 pm

        It does have a lot going on but in a great way. It is hands down my favorite sandwich.

        Reply
    28. Beth says

      January 10, 2020 at 3:49 pm

      I will absolutely be making these. Look great and I love Keto!

      Reply
      • Angela says

        January 10, 2020 at 9:42 pm

        Great, they will be great for upcoming Mardi Gras.

        Reply
    29. ashok says

      August 16, 2021 at 10:51 pm

      5 stars
      Thanks For Sharing this amazing recipe. My family loved it. I will be sharing this recipe with my friends. Hope the will like it.

      Reply
      • Angela says

        August 17, 2021 at 6:32 am

        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.

        Reply
    30. Garry Jiry says

      February 24, 2024 at 7:53 pm

      1 star
      The only thing I was looking for was a recipe to make the bun. The only thing NOT covered in this post was the recipe to make the bun. Major fail.

      Reply
      • Angela says

        February 26, 2024 at 10:27 am

        The first item in the recipe card is the link to the keto roll recipe. The link also exists in the post under the section on how to make the rolls. Offering it in two places is the best I can do including making the link in RED TEXT in the body of the post so it stands out. I am sorry you missed it but it is in both those locations for your convenience.

        Reply

    Primary Sidebar

    Angela the short order cook on a step stool reaching into the top kitchen cupboard.

    Hi, I'm Angela I’m Angela, a petite mom that loves to cook, eat, drink, & explore all things food. As a former personal chef & caterer, I specialize in family recipes that taste great & are easy to make. I rely on my trusty stool every day to create & test recipes I know you will love.

    More about me →

    This site has links to products/services that may make us a commission. #ad

    Popular

    • Red Velvet Brownies with Cake Mix cut in squares on a counter with white chocolate chips.
      Red Velvet Brownies with Cake Mix
    • Deep Fried Sweet Potato Fries featured close up with dipping sauces on the bottom
      Deep-Fried Sweet Potato Fries
    • 4- Ingredient Key Lime Pie in graham cracker crust topped with whipped cream.
      Easy 4- Ingredient Key Lime Pie
    • Naked Chicken Wings on a plate.
      Naked Chicken Wings
    • How to Cook Turkey Bacon in the Microwave Oven featured
      How to Cook Turkey Bacon in the Microwave Oven
    • Fried Spaghetti with Eggs featured closeup overhead of bowl filled and topped with parmesan and parsley
      Fried Spaghetti with Eggs
    • Chocolate Marshmallow Ice Cream Overhead two bowls of ice cream and black napkin.
      Chocolate Marshmallow Ice Cream
    • A set of black pots and pans.
      Best Pots & Pans for Gas Stove
    Try Audible Plus
    Join Amazon Prime - Watch Thousands of Movies & TV Shows Anytime - Start Free Trial Now
    Create an Amazon Wedding Registry
    Shop Amazon - Create an Amazon Baby Registry

    The Short Order Cook LLC is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com

    Top Categories

    • Main Dishes
    • Desserts
    • Italian
    • Holidays
    • Southern
    • Recipe Roundups

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Cookie Policy
    • Terms of Service
    • Disclosure Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work With Me
    • Meet Angela
    • Meet the Family

    Copyright © 2019- 2025 The Short Order Cook LLC, All Rights Reserved. All recipes, original photos, and articles on this site are the property of The Short Order Cook LLC. You are welcome to share an original photo ONLY with an accompanying do-follow link to this site. Publishing any item as if it were your own is prohibited & illegal. The Short Order Cook tests every recipe & never uses AI to create recipes or images.

    This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.AcceptReject Read Privacy Policy
    Privacy & Cookies Policy

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
    Non-necessary
    Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
    SAVE & ACCEPT