Recipe

Crispy Mortadella Sandwich

A Bourdain-inspired mortadella sandwich with crispy edges, melty cheese, and a toasted roll in under 10 minutes.

By Matt Campbell

•

4.8

A toasted kaiser roll stuffed with crispy pan-fried mortadella and melted provolone on a wooden cutting board on a bright kitchen counter

If you have ever stared into the fridge like it owes you lunch, this sandwich is your bailout plan. It is ridiculously simple, but it eats like something you would proudly wrap in deli paper and serve with a cold soda. The trick is how you cook the mortadella: little loose piles, so the edges get crisp while the middle stays tender.

Anthony Bourdain shared a mortadella sandwich method in Appetites, and he talked often about the joy of simple, unapologetic food. Different tellings link the inspiration to a famous São Paulo mortadella sandwich spot. Rather than swear to a single origin story, this is my weeknight home-kitchen take: accessible ingredients, clear steps, and permission to be a little messy as long as the edges are crunchy and the cheese is doing its job.

Thinly sliced mortadella, slices of provolone, a kaiser roll, mustard, mayonnaise, and a small bottle of neutral oil arranged on a clean kitchen counter

Why It Works

Crisp edges without drying out: piling the mortadella creates maximum browning and little pockets of steam, so you get crunch and softness in the same bite.
Melty cheese in the pan: provolone goes on while the meat finishes, so it melts fast and clings to those craggy edges.
Built-in flavor balance: mayo brings richness, mustard brings bite, and the toasted roll keeps everything from going floppy.
Fast and flexible: you can swap the cheese, the roll, or even the deli meat and still land in a very happy place.

Pairs Well With

Storage Tips

This sandwich is best eaten right away, while the mortadella is still crackly and the cheese is molten. If you need to prep ahead or save extras, here is the low-drama approach.

Store components separately

Cooked mortadella: Cool, then refrigerate in an airtight container for 1 to 3 days.
Roll: Keep at room temp for 1 to 2 days, or freeze up to 2 months.
Condiments and cheese: Refrigerate as usual.

Reheat for best texture

Skillet method (best): Warm the mortadella over medium heat until the edges re-crisp and it is steaming hot, 1 to 2 minutes. Add cheese for the last 30 to 60 seconds.
Air fryer (also great): 350°F for 2 to 3 minutes, check early.
Microwave (last resort): It will soften the crisp edges. If you must, microwave briefly, then re-crisp in a dry skillet.

Common Questions

Do I have to use mortadella?

No. Mortadella is the vibe, but thin-sliced bologna works shockingly well. You can also use thin ham, turkey, or salami. Just know many salamis render more fat and brown faster, so watch the heat.

What is the best cheese for this sandwich?

Provolone melts nicely and stays a little stretchy. American cheese gives you the creamiest melt. Fontina, mild cheddar, or mozzarella also work. Avoid very aged hard cheeses since they do not melt as smoothly.

What kind of roll should I use?

A kaiser roll, Portuguese roll, or a sturdy sourdough roll is ideal. Soft enough to bite, sturdy enough to hold the heat and condiments without collapsing.

Why pile the mortadella instead of laying it flat?

Piles create more edges, and edges are where the magic happens. You get crisp bits plus a steamy, tender center. Flat slices tend to fry up uniformly and can turn leathery.

My mortadella is not getting crispy. What am I doing wrong?

Most of the time it is one of these: the pan is not hot enough, you crowded the pan, or there is too much oil. Use medium heat, a thin slick of oil, and give the piles space so moisture can cook off.

How do I make more than one sandwich?

Cook in batches so the mortadella can actually brown instead of steaming. For 2 to 4 sandwiches, use a larger skillet or cook the piles in rounds, then melt the cheese and toast the rolls at the end (or toast each roll as you go).

Any easy heat options?

Pickled peppers are the fastest way to add zip. If you want more heat, add a few Calabrian chili slices or a tiny smear of chili crisp. If you want zero heat, stick with pickles and black pepper.

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 or medium skillet (cast iron or nonstick both work)
Spatula or tongs
Knife for slicing the roll
Cutting board

I love big projects, but I love smart shortcuts even more. This sandwich is one of those recipes that feels like a cook whispering, “Do less, but do it on purpose.” The first time I tried the piled-up mortadella trick, I stood there flipping little meat mounds like it was a science experiment, and then I took a bite and immediately understood why people obsess over it.

Now it is my go-to when I want something comforting but not boring. Crisp edges, gooey cheese, and mustard that snaps you back to attention. That is my kind of weeknight win.