Recipe

Crispy Mortadella Sandwich

Pan-crisped mortadella piled high with melty provolone on a toasted roll with mustard and mayo.

By Matt Campbell

•

4.8

A freshly made crispy mortadella sandwich with melty provolone spilling over the edges on a toasted kaiser roll, set on a wooden cutting board with a small dish of mustard in a warm home kitchen

Some days you want a project. Other days you want dinner to happen right now, with minimal dishes and maximum payoff. This is my go-to sandwich for that second mood: crispy-edged mortadella, melty provolone, and a toasted roll that soaks up just enough mayo and mustard to make everything feel intentional.

It's in the spirit of Anthony Bourdain’s famously simple mortadella sandwich: the kind of thing that feels almost too easy to be that good. The magic is all in one move: you cook the mortadella in little piles so the edges get crisp while the middle stays tender. It's about 5 minutes of cooking and under 10 minutes total, tastes like a treat, and somehow makes your kitchen feel like the best corner deli in town.

A neatly arranged set of ingredients on a kitchen counter: thinly sliced mortadella on parchment, provolone slices, a split kaiser roll, a jar of mayonnaise, and a small bowl of mustard

Why It Works

This sandwich hits that perfect sweet spot between low effort and high reward.

Crisp edges, soft center: Stacking the mortadella in small mounds lets the outside caramelize while the inside stays juicy.
Fast melt, no drama: Provolone melts beautifully right on top of the mortadella while it finishes in the pan.
Built-in flavor balance: The richness of mayo and cheese gets punched up by sharp mustard and a toasty roll.
Flexible: Swap the cheese, swap the roll, even swap the meat if you have to. The method still wins.

Mortadella slices stacked in three small piles crisping in a cast iron skillet on a stovetop, edges browned and curling

Pairs Well With

Storage Tips

This is one of those recipes that's best eaten immediately, when the mortadella is still audibly crisp and the cheese is doing its melty thing.

If you already assembled it: Wrap tightly in foil and refrigerate up to 1 day. Reheat in a dry skillet over medium-low, covered, until it's steaming hot and warmed through. The bread will soften a bit, but it'll still be good.
Best option: Store components separately. Keep mortadella and cheese refrigerated (and follow the package dates), then cook and toast to order.
Skip freezing: The texture of deli meat and the roll doesn't love it here.

Common Questions

Do I have to use mortadella?

No, but it's the whole vibe. If you can't find it, thin-sliced bologna is the closest stand-in. Turkey bologna works in a pinch, but you'll miss some of that rich, peppery pork flavor.

What cheese works besides provolone?

Anything that melts easily: American, fontina, mozzarella (low moisture), or mild cheddar. If you like a sharper bite, try pepper jack.

Why cook it in piles instead of laying slices flat?

Piles create thickness, which means the edges can crisp while the center stays soft. Flat slices can turn uniformly stiff and dry fast.

What is the best roll for this?

A kaiser roll is a great choice, but sourdough rolls, Portuguese rolls, or a soft hoagie also work. You want something sturdy enough to handle the stack without going soggy.

Can I make this on a griddle or in an air fryer?

Griddle, yes. Air fryer isn't my favorite for this because the mortadella can dry out before it crisps the way you want. If you try it anyway, keep the time short and watch closely.

How do I keep the mortadella from curling?

It happens. For flatter, more even crisping, press the piles lightly with a spatula for the first 20 to 30 seconds, then leave them alone to brown.

Matt Campbell

I have always had a huge passion for the culinary arts, people, working as a team, and so on. I wanted to pursue my love for cooking initially at Virginia Commonwealth University with a culinary arts degree; however, I instead decided to apply myself and acquire more practical skills. My end goal is to eventually open my own restaurant or similar establishment.

Kitchen Essentials

Small skillet or cast iron pan
Spatula or tongs
Knife for slicing the roll
Optional: lid for the pan (helps melt cheese faster)

I love big cooking projects, but I also love the kind of food that feels like a secret handshake. This sandwich is that for me. The first time I tried the “little piles” technique, I just stood at the stove like, wait, that's it? Crisp edges, warm center, cheese melted right on top, zero nonsense. It's the sort of meal that makes you remember home cooking doesn't need to be perfect. It just needs to be delicious, and it helps if you eat it standing up at the counter, grinning like you just got away with something.