Calling all sandwich lovers! Forget the traditional fried pastrami sandwich; this Air Fryer Fried Pastrami Sandwich is sure to be your new favorite. The Air Fryer creates a perfectly crispy crust on the bread while keeping the inside of the sandwich deliciously tender and juicy.

Air Fryer Fried Pastrami Sandwich. Great and easy lunch and a real favorite of my family. If you have never had a roasted pastrami sandwich in the air fryer, keep on reading; it will soon become one of your go-to meals.
Truthfully, my kids are home about half the week, doing virtual learning, so I have come up with some great sandwiches that are quick to make and are done perfectly in the air fryer.
Today’s Air Fryer Pastrami Sandwich was loaded with thinly sliced pastrami, provolone cheese, and a simple patch of fried onions. Wrapped up nicely in the foil and placed into the air fryer for the cheese to melt and the bunt to get toasted and get all delicious!
Best yet, this recipe is so simple. The kids completely went nuts over it; they loved it better than my Air Fryer Grilled Peanut Butter and Jelly Sandwich (and they love that)!!
Hot Pastrami Sandwich Recipe
If you’re looking for the perfect hot sandwich to satisfy your lunchtime cravings, look no further than a classic hot pastrami sandwich
. Simply toast your favorite bread and layer on slices of pastrami and Swiss cheese. Add some spicy mustard for extra flavor, and top with crunchy pickles or sauerkraut if desired. Grill in a panini press or skillet until the bread is crispy and the cheese is melted. Serve hot and enjoy! For an added twist, try using rye bread or adding coleslaw for some tangy crunch. However you make it, this hot pastrami sandwich will quickly become a new staple in your lunch rotation. Bon appetit! Note: Feel free to swap out pastrami for turkey or even vegetarian options like tempeh or mushrooms to make it your own
Ingredients Needed For Air Fryer Pastrami
Forget about ordering takeout for dinner tonight, because with just a few simple ingredients you can enjoy a homemade pastrami sandwich in the comfort of your own kitchen
- Rolls
- Deli Sliced Pastrami
- Sliced Provolone
- Dijon Mustard
- Fried Onions
- Melted Butter
How To Make Air Fryer Fried Pastrami Sandwich

Start by cutting your rolls in half. Then add Dijon Mustard on the bottom. Place your pastrami and cheese on top.

Place some Dried French Onions On Top, and then add the top of the bun. Brush it with butter, and wrap it in aluminum foil. Set for 325 degrees F, for about 5-7 minutes, just enough for it to be heated through and the cheese to melt.

Frequently Asked Questions
What Is Pastrami?
Pastrami is a cured meat that is smoked. It is typically prepared with beef but can be made from pork or turkey.
Typically it is prepared steamed over a double boiler, but today we used our air fryer to prepare this easy air-fried sandwich.
Are Pastrami and Corn Beef The Same?
While both pastrami and corned beef are cured, they are different. Corn beef is traditionally prepared with a brisket, while pastrami is made from the beef plate.
Corned Beef is traditionally boiled for preparation while pastrami is smoked.
What Goes On Pastrami?
Typically you serve pastrami with a smear of mustard, either yellow or Dijon mustard. You can serve it with a topping of homemade coleslaw, or you can serve it with pickles.
Today, I added some texture to the sandwich by adding French Onions, which give a great crunchy texture to the sandwich.
What To Serve With Pastrami Sandwiches
What goes well with pastrami sandwiches? Pickles, of course! Sliced dill pickles or a mix of various types add a sharp, tangy flavor that pairs perfectly with salty pastrami. Likewise, mustard is a classic condiment for pastrami sandwiches. For a lighter option, try serving the sandwiches with coleslaw or thinly sliced cucumbers and onions.
Or, for a heartier meal, serve the sandwich on rye bread with sauerkraut on top. A side of potato salad or roasted potatoes also pairs nicely with pastrami sandwiches. Overall, the options are endless – just let your taste buds be your guide when choosing what to serve with your delicious pastrami sandwich
More Easy Air Fryer Sandwich Recipes
- AIR FRYER LOBSTER GRILLED CHEESE
- COPYCAT ARBY’S BEEF AND CHEDDAR SANDWICHES
- AIR FRYER CHICKEN QUESADILLA
- AIR FRYER JALAPEÑO POPPER GRILLED CHEESE
- EASY AIR FRYER GRILLED CHEESE SANDWICH
SOME HELPFUL PRODUCTS USED IN MY MAKING THIS RECIPE-

INSTANT VORTEX PLUS AIR FRYER 6 IN 1, BEST FRIES EVER, DEHYDRATOR, 6 QT, 1500W
DON’T FORGET TO PIN–


Air Fryer Fried Pastrami Sandwich
Description
Ingredients
- 4 sub rolls
- 1 pound pastrami
- 4 slices provolone cheese
- 2 tesapoons Dijon Mustard
- 2 tablespoons melted butter
- 1/2 cup French Onions
Instructions
- Start by cutting your rolls in half. Then add Dijon Mustard on the bottom. Place your pastrami and cheese on top.
- Place some Dried French Onions On Top, and then add the top of the bun. Brush it with butter, and wrap it in aluminum foil. Set for 325 degrees F, for about 5-7 minutes, just enough for it to be heated through and the cheese to melt.
- Plate, serve, and enjoy!
Equipment
- Air Fryer
Nutrition
Share this recipe
We can’t wait to see what you’ve made! Mention @forktospoon or tag #forktospoon!