Calling all sandwich lovers! Forget the traditional fried pastrami sandwich; this Air Fryer Fried Pastrami Sandwich will surely 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
Save This Recipe Form

Want to save this recipe?

Enter your email below & I will send it straight to your inbox. Plus you’ll get more great recipes from me on occasion!

Air Fryer Pastrami Sandwich. It was a great and easy lunch and an absolute favorite of my family. If you have never had a roasted pastrami sandwich in the air fryer, keep 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, the bunt to get toasted, and all delicious!

Best yet, this recipe is so simple. The kids went nuts over it; they loved it better than my Air Fryer Grilled Peanut Butter and Jelly Sandwich (and they love that)!!

Easy Air Fryer Pastrami Sandwich

If you’re looking for the perfect hot sandwich to satisfy your lunchtime cravings, look no further than a classic hot pastrami sandwich.

Toast your favorite bread and layer on pastrami and Swiss cheese slices. 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

Why You Will Love Making Air Fryer Pastrami

Making Air Fryer Pastrami is a culinary adventure that promises deliciously rewarding results, and here’s why you’ll love it:

  • Quick and Convenient: The air fryer significantly reduces the cooking time compared to traditional methods, delivering tender, flavorful pastrami in a fraction of the time.
  • Consistently Delicious: The circulating hot air ensures that every slice of pastrami is cooked evenly, resulting in consistently juicy, perfectly seasoned meat.
  • Healthier Option: Air frying requires less oil than traditional frying methods, making your homemade pastrami a leaner, healthier option without sacrificing taste.
  • Versatile Cooking: Beyond making pastrami, your air fryer can create various delicious dishes, making it a versatile tool in your kitchen arsenal.
  • Easy Clean-Up: Air fryers are known for their easy cleanup, allowing you to enjoy your homemade pastrami without dreading the post-cooking mess.
  • Flavor Customization: Making pastrami in the air fryer allows you to experiment with different spices and seasonings and customize the flavor to your liking.
  • Impressive Results: Homemade pastrami made in the air fryer will impress your family and friends, whether served in sandwiches, salads, or as part of a charcuterie board.

Embracing the air fryer method for making pastrami not only simplifies the process but also yields delicious, satisfying results that will make this recipe a staple in your cooking repertoire.

Ingredients Needed For Air Fryer Pastrami

Creating an Air Fryer Pastrami Sandwich involves a delightful combination of ingredients that come together to form a mouth-watering meal. Here’s a brief look at each component:

Air Fryer Fried Pastrami Sandwich

Remember the step-by-step directions and detailed ingredient list are below, in the printable recipe card at the bottom of the post, as well as the nutritional information.

  • Deli Sliced Pastrami: The star of the sandwich, deli-sliced pastrami brings a rich, smoky flavor and tender texture, making it irresistible after being crisped up in the air fryer.
  • Sliced Provolone: With its mild, slightly sweet flavor, sliced provolone cheese melts beautifully, adding a creamy texture that complements the savory pastrami perfectly.
  • Dijon Mustard: Dijon mustard adds a tangy, sharp contrast to the rich flavors of the pastrami and cheese, brightening up the sandwich with its distinct taste.
  • Fried Onions: Offering a sweet and savory crunch, fried onions introduce an additional layer of texture and flavor, enhancing the overall complexity of the sandwich.
  • Melted Butter: Brushing the rolls with melted butter before air frying helps achieve a golden, crispy exterior while adding a rich, buttery flavor that ties all the ingredients together.

Each ingredient in this Air Fryer Pastrami Sandwich plays a crucial role in delivering a symphony of flavors and textures, resulting in a sandwich that’s sure to satisfy any craving.

How To Make Air Fryer Pastrami Sandwich

Making an Air Fryer Pastrami Sandwich is a delicious way to enjoy a classic deli favorite with the added crispiness and quick cooking time that an air fryer provides. Here’s how to do it:

Air Fryer Fried Pastrami Sandwich (2)

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

How To Make Air Fryer Fried Pastrami Sandwich

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.

How To Make Air Fryer Fried Pastrami Sandwich

Recipe Variations

Air Fryer Pastrami Sandwiches are wonderfully adaptable, allowing for numerous variations to suit different tastes and dietary needs. Here are some creative twists on the classic recipe:

  • Reuben-Style Pastrami Sandwich: Transform your pastrami sandwich into a Reuben by swapping out the provolone for Swiss cheese and adding sauerkraut. Spread some Thousand Island dressing on the bread for that authentic Reuben taste.
  • Spicy Pastrami Sandwich: Add a layer of spicy pickles and a generous spread of spicy mustard or chipotle mayo if you enjoy a bit of heat. The spiciness complements the rich flavor of the pastrami beautifully.
  • Pastrami Melt with Coleslaw: For a crunchy twist, top your pastrami with a spoonful of creamy coleslaw before closing the sandwich. This adds a refreshing crunch and slight sweetness that balances the savory meat.
  • Vegetarian “Pastrami” Sandwich: Create a vegetarian version using smoked tofu or tempeh marinated in pastrami spices, then follow the rest of the recipe as usual. This offers a plant-based alternative with a similar smoky flavor profile.
  • Turkey Pastrami Sandwich: Lighten up the sandwich using turkey pastrami instead of beef. Turkey pastrami is leaner but still packed with flavor, making for a delicious and slightly healthier option.
  • Hawaiian Pastrami Sandwich: Incorporate a slice of pineapple and swap the Dijon mustard for teriyaki sauce to give your sandwich a Hawaiian twist—the sweetness of the pineapple pairs wonderfully with the saltiness of the pastrami.
  • Italian Pastrami Sandwich: Add layers of pepperoni and salami with a slice of provolone, and spread some pesto on the bread for an Italian-inspired version. The added meats and pesto boost the flavor complexity.
  • BBQ Pastrami Sandwich: Toss the pastrami slices in your favorite BBQ sauce before assembling. Pair with cheddar cheese and crispy fried onions for a smoky, sweet, and utterly satisfying sandwich.
  • Pastrami and Egg Breakfast Sandwich: Add a fried or scrambled egg to make a hearty breakfast version. This is perfect for a filling breakfast or brunch with a protein punch.
  • Open-Faced Pastrami Sandwich: Serve your pastrami on a single slice of bread, open-faced style, topped with all the ingredients, and broiled for a minute to melt the cheese. This variation is excellent for a knife-and-fork sandwich experience.

Each of these variations can be easily adapted and cooked in the air fryer for a quick, delicious meal that plays on the strengths of the classic pastrami sandwich while introducing new flavors and textures.

Air Fryer Fried Pastrami Sandwich

Pro Tips

Crafting the perfect Air Fryer Fried Pastrami Sandwich requires a blend of the right technique and quality ingredients. Here are some professional tips to elevate your sandwich-making game:

  • Select Quality Pastrami: The taste of your sandwich heavily relies on the pastrami’s quality. Opt for freshly sliced pastrami from the deli counter for the best flavor and texture.
  • Preheat the Air Fryer: Always start with a preheated air fryer to ensure your sandwich cooks evenly and gets that desirable crispy exterior. This step is crucial for achieving the perfect texture.
  • Butter is Better: Lightly butter the outside of your bread. This not only prevents sticking but also contributes to a golden, crispy crust. Consider using garlic or herb-infused butter for extra flavor.
  • Balance the Filling: While it’s tempting to load up on pastrami, too much can make the sandwich bulky and hard to eat. Aim for a balanced ratio of meat, cheese, and condiments for the best eating experience.
  • Cheese Choice: Swiss cheese is traditional, but feel free to experiment with other types like provolone or cheddar for different melting characteristics and flavors.
  • Add a Tangy Twist: A thin layer of mustard or a spoonful of sauerkraut can add a delicious tanginess that cuts through the richness of the pastrami and cheese.
  • Use Toothpicks: If your sandwich is particularly tall or stuffed, secure it with toothpicks before air frying to keep everything together. Just remember to remove them before serving.
  • Avoid Overcrowding: Place sandwiches in the air fryer in a single layer with space around them for the air to circulate. This ensures even cooking and a uniformly crispy texture.
  • Flip for Even Crispness: Halfway through cooking, carefully flip the sandwiches to ensure both sides are evenly browned and crispy.
  • Rest Before Serving: Let the sandwich sit for a couple of minutes after cooking. This brief resting period allows the cheese to meld with the pastrami, enhancing the flavors and making it less messy to eat.
  • Customize to Your Taste: Don’t be afraid to customize your pastrami sandwich with your favorite additions. Whether it’s adding a slice of tomato, avocado, or experimenting with different bread types, make it your own.

By following these tips, you’ll not only master the art of making an Air Fryer Fried Pastrami Sandwich but also impress yourself and your guests with how gourmet homemade sandwiches can taste. Enjoy the process and the delicious results!

Air Fryer Fried Pastrami Sandwich


What is pastrami? Pastrami is a type of delicatessen meat that’s made from beef that has been brined, partially dried, seasoned with various herbs and spices, smoked, and then steamed. It’s known for its rich flavor and tender texture.

What’s the best bread for a pastrami sandwich? Traditional pastrami sandwiches are often served on rye bread due to its sturdy texture and distinctive flavor, which complements the savory meat. However, other options include sourdough, ciabatta, or even a pretzel roll for a twist.

Should pastrami be hot or cold in a sandwich? Pastrami is typically served warm in a sandwich to bring out its flavors and ensure a melt-in-your-mouth texture. Heating it also helps melt the cheese, if included.

Can I make a pastrami sandwich without a grill or panini press? Absolutely! An air fryer or oven can be used to heat the pastrami and toast the sandwich, giving it a crispy exterior without the need for a grill or press.

How can I keep my pastrami sandwich from being too dry? Adding condiments like mustard, mayonnaise, or Russian dressing can help keep the sandwich moist. Including juicy pickles or sauerkraut also adds moisture and flavor.

What cheese goes well with pastrami? Swiss cheese is a classic pairing with pastrami because of its mild flavor and melting qualities. Other good options include provolone, cheddar, and even pepper jack for a spicy kick.

Can I add vegetables to a pastrami sandwich? Yes, adding vegetables can introduce additional textures and flavors. Common additions include sauerkraut, coleslaw, pickles, onions, and lettuce.

How do I store leftover pastrami? Store leftover pastrami in an airtight container in the refrigerator for up to 4 days. You can also freeze it for longer storage, ideally in vacuum-sealed bags to preserve its flavor and texture.

Is pastrami healthy? While delicious, pastrami is high in sodium and fat, so it’s best enjoyed in moderation as part of a balanced diet. Look for leaner cuts or lower-sodium options if health concerns are a priority.

Can I make a vegetarian version of a pastrami sandwich? For a vegetarian twist, use seitan or another meat substitute seasoned with traditional pastrami spices. There are also various plant-based deli slices available that mimic the flavor of pastrami.

Pastrami Sandwiches

More Easy Air Fryer Recipes

Equipment Used


Don’t Forget To Pin!

Share Your Creations! Are you active on Facebook? Join our Air Fryer Recipes Group, where hundreds of thousands of Air Fryer enthusiasts gather and share your photos! I’m always thrilled to see what you’ve made. For those on Instagram, don’t forget to tag me @forktospoon – I can’t wait to admire your culinary adventures!​

Air Fryer Fried Pastrami Sandwich

Air Fryer Fried Pastrami Sandwich

5 from 9 votes
Prep Time: 10 minutes
Cook Time: 7 minutes
Total Time: 17 minutes
Servings: 4 Servings


Air Fryer Fried Pastrami Sandwich. Great and easy lunch and a real favorite of my family’s. 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.


  • 4 sub rolls
  • 1 pound  pastrami
  • 4 slices provolone cheese
  • 2 tesapoons Dijon Mustard
  • 2 tablespoons melted butter
  • 1/2 cup French Onions


  • 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!


  • Air Fryer
  • Cooking Spray
  • Parchment Paper, optional


Serving: 1ServingCalories: 398kcalCarbohydrates: 35gProtein: 33gFat: 14gSaturated Fat: 7gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 4gTrans Fat: 0.2gCholesterol: 81mgSodium: 1626mgPotassium: 287mgFiber: 1gSugar: 4gVitamin A: 342IUVitamin C: 39mgCalcium: 162mgIron: 14mg

Share this recipe

We can’t wait to see what you’ve made! Mention @forktospoon or tag #forktospoon!