Skip to Content

Muffuletta Deviled Eggs (Fat Tuesday Food!)

Muffuletta Deviled Eggs make the best Mardi Gras Appetizer that goes well with Jambalaya and gumbo! Creamy yolks, mixed with mustard, hard salami, spicy salami, smoky provolone cheese, and tangy olive salad make these the perfect Fat Tuesday food!

side view of cajun eggs

What kind of food do you eat on Fat Tuesday?

It’s only the best sandwich that I have ever put in my mouth!

When Brooks took me to visit his college friends in New Orleans, little did I know that I was going to be eating the sandwich to ruin all other sandwiches.

If you haven’t had the pleasure of having a muffaletta sandwich, let me break it down for you.

Created in New Orleans at the Decatur Street Central Grocery Company Store, it starts with a bread loaf that is called a muffuletta.

The bread is crispy on the outside and light on the inside and is shaped like a flattened, large, round loaf.

It doesn’t have any additional spices and seasonings baked into it other than sesame seeds.

A muffuletta sandwich starts with this amazing bread loaf but doesn’t stop there. It is then loaded down with mouth-watering ingredients.

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Read my disclosure policy here.
overhead view of creole eggs

The Muffaletta recipe starts with the muffuletta bread which is is sliced in half and then the magic happens.

What is in a Muffuletta Sandwich?

This is the perfect addition to a deviled egg version because deviled eggs are named that for being spicy!

This tower of goodness is covered with the top of the muffaletta bread loaf and sold either in quarters, halves, or a whole sandwich.

I could barely finish a quarter of one even though I ordered a half. Mine was served room temperature but I have had it toasted too and it is delicious with all the cheese melted!

All this goodness shouldn’t be available only in a sandwich so I decided to incorporated it into a deviled egg.

This makes it acceptable to eat for breakfast because it has eggs, right?!

overhead view of muffuletta deviled eggs with salami garnish

Now that I have told you how the sandwich is made, let me tell you how to make a muffaletta into deviled eggs.

How to make Muffuletta Deviled Eggs

First: Hard boil the eggs. Peel, cut in half, and remove yolks to a mixing bowl.

Second: To the yolks, add the mayo, mustard, chopped salami, Capicola, cheese, seasonings, and olive salad. Stir to combine.

Third: Place in a zip top bag or piping bag and pipe into the egg white halves.

Fourth: Top with more chopped fillings and sprinkle with sesame seeds. Enjoy!

For the full recipe and detailed instructions, please refer to the recipe card at the bottom of the post.

Check out my complete guide to making deviled eggs for more tips and tricks!

For more insider tips & tricks, and a candid behind the scenes look follow me on social media! Check use out on Pinterest, Facebook, Instagram, & Twitter (yes, people still use Twitter, LOL!)

hand holding a muffuletta egg with a bite missing

Can I make them ahead of time?

Yes, you can. Deviled eggs are easy to make ahead of time and save time later on. No more than 24 hr as it will start to get watery from the olive salad.

What can I use if I can’t find Capicola?

Feel free to use regular sliced ham but I would add a few dashes of hot sauce to the recipe to replace the spice.

How long will the muffuletta eggs last in the refrigerator?

The deviled eggs with last 2 days in the fridge once they are made. But, in my experience, they all get eaten if left unattended:)

Serve these with a King Cake Truffles, Air Fryer Beer Pickles, and wash them down with a Blonde Beer Margarita!

If you love this recipe as much as I do, please write a five-star review in the comment section below (or on Pinterest with the “tried it” button – you can now add pictures into reviews, too!), and be sure to help me share on facebook!

mardi gras appetizers with text "Muffuletta Deviled Eggs"

All the delicious layers of the classic New Orleans sandwich combined with hearty eggs make a great appetizer for Mardi Gras, Fat Tuesday, or any celebration!

side view of cajun eggs

Muffuletta Deviled Eggs

Yield: 24 deviled egg halves
Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes

Creamy yolks, mustard, hard salami, Capicola, provolone cheese, and olive salad make these Muffuletta Deviled Eggs perfect appetizer for Mardi Gras!


  • 12 eggs (hard-boiled)
  • 3 slices hard Genoa salami
  • 3 slices provolone cheese
  • 3 slices Capicola
  • 1/4 cup mayo
  • 1 tablespoon Dijon mustard
  • 1 tablespoon Olive salad or pickle juice
  • 1/2 teaspoon oregano
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 1/3 cup olive salad
  • 1/2 teaspoon garlic powder
  • 1 tablespoon sesame seeds (toasted)
  • sliced green onions for garnish (optional)


  1. Slice the eggs in half and remove the yolks to a mixing bowl.
  2. Add the mayo, mustard, oregano, garlic powder, salt, and pepper.
  3. Chop the salami, Capicola, and provolone cheese into small pieces.
  4. Fold the chopped meat and cheese into the yolk filling reserving a little for garnish.
  5. Finely chop the olive salad.
  6. Fold the olive salad into the mixture.
  7. Using a spoon or small ice cream scoop, fill the empty egg white halves with filling.
  8. Garnish with chopped salami, cheese, and sesame seeds.
  9. Chill or serve immediately!


*If you like this recipe, please leave me a comment and rate it with some stars.  Thank you!

Nutrition Information:
Yield: 12 Serving Size: 1
Amount Per Serving: Calories: 166Total Fat: 13gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 198mgSodium: 451mgCarbohydrates: 2gFiber: 0gSugar: 1gProtein: 10g

This nutrition information was generated via a third party, Nutritionix, and can not be held liable for any discrepancies in the information provided.

Did you make this recipe?

Follow me on Pinterest for more fun recipes!

Easy Party Foods Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited.


Sunday 20th of January 2019

These deviled eggs are amazing!! Love all the flavors. Such a fantastic little bite.

Skip to Recipe