Mom's Best Recipes
Recipe

Crispy Mortadella Sandwich

Crisp edges, melty cheese, and a toasted roll with mustard mayo. Five main ingredients plus oil, one skillet, and the kind of bite that makes you stop talking for a second.

Author By Matt Campbell
4.8
A plated crispy mortadella sandwich on a toasted roll with melted provolone and a small dish of mustard on a wooden table

Some nights I want a recipe that looks like I tried, but feels like I barely did. This is that sandwich. It is salty, melty, and aggressively comforting, with crispy mortadella edges that do most of the heavy lifting flavor-wise.

The move is simple: you pile thin slices of mortadella into little mounds so they fry up crisp on the outside and stay tender in the middle, then you melt provolone right on top and toast the roll in the same pan. Mustard and mayo finish it. That is it. No weird steps. No special equipment. Just a five-minute glow-up for your weeknight.

Mortadella slices, provolone, a kaiser roll, mayonnaise, mustard, and a small bottle of neutral oil arranged on a kitchen counter

Why It Works

  • Crispy edges without drying out: Stacking the mortadella in small piles lets the outside get golden and lacy while the inside stays soft.
  • One-pan flavor: Toasting the roll in the same skillet picks up all that savory goodness.
  • Melty cheese, guaranteed: Put the provolone on while the mortadella is hot and cover the pan briefly for fast melt.
  • Big payoff, tiny ingredient list: Five main ingredients, plus oil, and every one has a job.

Mortadella piled into three small mounds crisping in a hot skillet with golden edges

Pairs Well With

Storage Tips

This sandwich is at its best immediately, but you can still handle leftovers like a pro.

  • Best method: Store components separately if you can. Let the cooked mortadella cool, then keep it and the cheese in an airtight container in the fridge for up to 3 days (sooner if anything smells off or was left out too long). Keep bread at room temp for 1 to 2 days, or freeze for longer storage.
  • If already assembled: Wrap tightly and refrigerate up to 24 hours. The bread will soften, but it is still tasty.
  • Reheat: Warm the mortadella and cheese in a skillet over medium-low until hot and the cheese loosens up. Toast the roll cut side down. Reassemble with fresh mayo and mustard.
  • Avoid the microwave: It turns the mortadella rubbery and the bread sad. Skillet wins.

A half sandwich wrapped in parchment and placed in a reusable container on a kitchen counter near the refrigerator

Common Questions

Can I use bologna instead of mortadella?

Absolutely. Thin sliced bologna works great here. You still want to stack it in small piles so you get crisp edges instead of flat, steamed deli meat.

What is the best bread for this?

A kaiser roll or a soft Portuguese-style roll is ideal. If your roll is very crusty, toast gently so it does not shred the roof of your mouth.

Do I have to use provolone?

Nope. Provolone is classic, but any good melter works: American, fontina, mild cheddar, or mozzarella. If you want extra tang, try pepper jack.

How do I get the cheese to melt fast?

Add the cheese after you flip the mortadella, then cover the skillet for 30 to 60 seconds. A lid, sheet pan, or even a piece of foil does the trick.

My mortadella is curling up. Is that bad?

Not bad, just annoying. The piles help. You can also press lightly with a spatula for the first 20 seconds so it makes contact and browns evenly.

This is the sandwich I make when I want comfort but I do not want a project. I love cooking, I really do, but sometimes I want dinner to be a little chaotic and a lot delicious. The first time I tried the stacked mortadella trick, I stood there like a proud parent watching the edges go crisp. It is such a small move, and it changes everything. Now it is my go to when the fridge is low, my patience is lower, and I still want something that tastes like I know what I am doing.