Muffuletta Roll Ups
These muffuletta roll-ups feature zesty olive salad, flavorful meat, and plenty of cheese. It tastes like my favorite cajun sandwich but in appetizer form. This post is sponsored by Tony Chachere's. Thank you for supporting the brands that make this website possible.

Looking for something besides pasta salad, and corn on the cob for your summer picnic? Bring my muffuletta roll-ups. They have all your favorite flavors from this classic New Orleans sandwich in a bite-size roll-up.
The muffuletta was invented by an Italian grocery store owner who inserted all the typical lunch foods (giardiniera, meat, and cheese) into one simple sandwich. This reminds me a lot of our Pittsburgh sandwiches originally made this fries and coleslaw to serve to busy truckers.
When you see a need or problem, make a recipe to solve it!
Perfect for Summer Parties
-
They require no stove or oven: Grill, chill, and done!
-
Full of flavor: No bland sandwich here. Each layer: olives, meat, and spread are flavored with Tony Chachere's seasoning for flavor in every bite.
-
Grab and Go: Easy to eat while mingling at picnics. I hate having to balance appetizers on a stick, or fancy canapes. These are easy to eat no matter where you are, or what you’re doing.
-
No special equipment required. I make my olive salad using a Chef’s knife, into a food processor. No grill? No problem! Use an indoor grill pan, or bake your chicken instead.
-
Easy to find ingredients: I can’t find Muffaletta bread or mortadella at my small-town grocery store, so this recipe uses some easy substitutions that anyone can find at their local store.
Ingredient Notes and Shopping Tips
-
Tony Chachere’s Creole Seasoning: Add the perfect flavor to dishes with one seasoning shaker. I used this recipe for the cream cheese spread, the grilled chicken, and the olive salad.
-
Meat: I used chicken and salami. Ham, capicola (Hot ham), or mortadella would also be tasty.
-
Tortillas: I used 10-inch burrito flour tortillas.
-
Cream Cheese: To quickly soften cream cheese float foil package in a bowl of warm water for around 5 minutes.
-
Oil and Vinegar: They really shine in this recipe, so use a high-quality brand for the best flavor.

Tips and Tricks
- This is one of the recipes that gets better as it sets! Make 12-24 hours in advance.
- I like to make the olive salad the night before as well to allow the flavors to come together.
- Don’t overfill your tortillas, this will make them tricky to roll and cut.
- Use a sharp knife for clean cuts and perfect pinwheels. Slice just before serving.
- Season each layer of your recipe. I seasoned my meat, cream cheese, and olive salad with Tony Chachere's Original Cajun Seasoning.
Storage
-
Keep at room temperature for 2 hours or less if it's warmer.
-
Refrigerate leftovers for up to 3 days. Store sealed in a plastic baggie so the tortillas don’t dry out.

More Appetizers To Try
Still hungry? Follow Baking Beauty on Facebook, Pinterest, and Instagram so you don’t miss a recipe. Subscribe to our newsletter too!
📖 Recipe

Muffuletta Roll-Ups
Want to Save This Recipe?
Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!
Ingredients
For the Olive Salad
- ½ Cup Green Olives Chopped
- ½ Cup Black Olives Chopped
- ¼ Cup Roasted Red Peppers Chopped
- 1 Clove Garlic Minced
- 2 Teaspoons Olive Oil
- 2 Teaspoons Red Wine Vinegar
- 1 Teaspoon Tony Chachere’s Original Creole Seasoning
For the Roll Ups
- 2 Chicken Breasts
- 1 Bottle Tony Chachere’s Chicken Marinade
- 2 8 Ounce Packages Cream Cheese Softened
- 2 Teaspoons Tony Chachere’s Original Creole Seasoning
- ½ Pound Salami
- ⅓ Pound Provolone Cheese
- ⅓ Pound Mozzarella Cheese
- 6 Large Flour Tortillas
Instructions
- Add chicken and 1 cup of marinade to a plastic baggie. Refrigerate for at least 30 minutes. Heat grill over medium high heat. Cook chicken breast for around 8 minutes per side or until it reaches 165 degrees F. Cool and shred.
- In a small bowl, combine all olive salad ingredients. Set aside in the refrigerator.
- In a small bowl, combine cream cheese and creole seasoning. Spread evenly over tortillas.
- Spread with olive salad. Then, top with chicken, salami,provolone, and mozzarella.
- Roll up tortillas, and wrap in plastic wrap. Refrigerate for at least 3 hours. Slice, serve, and enjoy!
Notes
- Meat: I used chicken and salami. Ham, capicola (Hot ham), or mortadella would also be tasty.
- Tortillas: I used 10-inch burrito flour tortillas.
- Cream Cheese: To quickly soften cream cheese float foil package in a bowl of warm water for around 5 minutes.
- This is one of the recipes that gets better as it sets! Make 12-24 hours in advance.
- I like to make the olive salad the night before as well to allow the flavors to come together.
- Don’t overfill your tortillas, this will make them tricky to roll and cut.
- Use a sharp knife for clean cuts and perfect pinwheels. Slice just before serving.
- Refrigerate leftovers for up to 3 days.






Perfect ! Not only for a picnic day but for my office lunch as well ! Thank you so much !
This is so good! I will definitely make it again for our next party!
I had to pin this yummy recipe that is perfect for these warmer months and so delicious too! Definitely making these this weekend and appreciate you sharing 😉