MORTADELLA SANDWICH
This MORTADELLA SANDWICH is a simple combination of grilled mortadella and melty cheese with mayo/mustard on a soft bun. Known as Anthony Bourdain’s favorite sandwich – so it must be good!
This post may contain affiliate links. See my Disclosure Policy for more info. Follow WonkyWonderful on Pinterest to stay up to date on all of the new recipes!
If it is not obvious at this point, let me be blatant, I am absolutely obsessed with sandwiches. Like, big time obsessed! I always have been.
I’m not talking about PB&J. I ate enough of those for a lifetime during my childhood. I like layered flavors, textures and if I’m being honest I prefer my sandwiches a little bougie.
This Mortadella Sandwich is so simple. Pan fried mortadella topped with melty cheese then layered into a soft bun spread with mayo and mustard. Simple yet perfect.

Recipe Tips:
- Cheese Melt Trick: Cover the skillet briefly with lid or tin foil to ensure the cheese melts evenly.
- Serve Warm: Enjoy the Mortadella Sandwich while it’s warm for the ultimate taste experience.
- Toast the Bun: For added texture, lightly toast the buns before assembling the sandwich. This will create a delightful contrast to the creamy melted cheese and mortadella.
- Storing Leftovers: If you somehow have leftovers, store them in an airtight container in the refrigerator. Reheat in a skillet or oven to maintain the sandwich’s integrity.
Ingredients: {Screenshot For Grocery List}
- Moretadella with Pistachios
- Jarlsberg or Emmental Cheese
- Soft Buns
- Mayonnaise
- Dijon Mustard
Ingredient Options/Substitutions:
- Thin sliced ham can be used if you are unable to find mortadella.
- Provolone or havarti cheese work well in this sandwich.
- Add a sprinkle of dried Italian seasoning for extra flavor.
- Olive Tapenade tastes wonderful on this sandwich.
- I also have used fresh, fluffy croissants.
More Must Try Sandwich Recipes:
Prime Rib Sandwich – Mississippi Pot Roast Subs – Classic Club Sandwich
Save this Recipe!
Enter your email & I’ll send it straight to your inbox.
Table of Contents
MORTADELLA SANDWICH
Equipment
Ingredients
- Mortadella with pistachios 16 slices
- Jarlsberg or Emmental cheese 8 slices
- 2 Soft Buns
- Dijon Mustard
- Mayonnaise
Instructions
- In a preheated oiled skillet over medium, create two piles, each with 4 slices of pistachio-studded mortadella. Cook until golden, then flip the mortadella piles.
- Top each pile with sliced cheese. Allow the cheese to melt, cover pan to ensure even melting.
- Warm the buns in pan or oven. Brush one half with Dijon mustard and the other with mayonnaise.
- Place one mortadella and cheese pile onto the bottom half of the bun. Top with the second pile. Serve immediately.
Nutrition



