Pastrami Roll Ups

December 9, 2019
This post may contain Amazon or other affiliate links. As an Amazon associate, I earn from qualifying purchases.

Pastrami Roll ups are a fantastic anytime snack that can be ready in minutes. Perfect for dipping in spicy deli mustard or Russian dressing it’s all the best parts of a Rueben without the bread. Low carb doesn’t need to be boring when you have keto friendly recipes like this ready to go.

dipping pastrami roll ups into Russian dressing
Jump to Recipe

Pastrami vs Corned Beef

For me this is like Mike Tyson vs Napoleon Dynamite. Pastrami win this fight 10 out of 10. Both are tasty but the pepper crusted pastrami and the subtle smoky flavor just gives pastrami the edge. Obviously if you prefer corned beef you can substitute it for this recipe. I’ve even used ham when I was out of pastrami once.

When purchased your pastrami make sure they don’t slice it so thin that it shreds up. You won’t be able to make the Roll ups and you’ll have to chop it up and make my Reuben Egg Roll Bowl recipe. That’s not a bad backup plan but that’s another recipe for another day.

Air fryer Pastrami Rollups

Pickles vs Kraut

I’m the kinda guy who like variety in life and food. That’s why I made two different versions of these pastrami Roll ups so you can try different flavor combinations. You can dip the pickle wrapped roll ups in the deli mustard then turn around and try the Russian dressing. I took a poll of my guest as to which combination everyone liked best and it was a divided room. Some of my guest prefer sauerkraut and some liked the pickles. Everyone loved both sauces so everybody gets their favorite bite. It’s a great Gameday appetizer but it’s also good for meal prep. If you need a tasty low carb Russian Dressing recipe checkout my Rueben Egg Roll Bowl

Pastrami roll ups Keto friendly appetizer

Air Fryer Appetizers: Pastrami Roll Ups

If you don’t feel like firing up the oven an air fryer is a great appliance to have in your kitchen. Lately I’ve been using my Air Fryer Oven for Wings as well as these Pastrami Roll Ups when I want some keto friendly appetizers. The air fryer oven is easy to clean and you get a little extra surface area.

Air fryer pastrami roll ups with spicy mustard and Russian dressing

Looking For More Air Fried Appetizer Inspiration??

Air fryer Pastrami Rollups
dipping pastrami roll ups into Russian dressing

Pastrami Roll Ups

Print Pin Rate
Prep Time: 10 minutes
Cook Time: 10 minutes
Servings: 4
Calories: 349kcal
Author: Culinary Lion


  • Air Fryer


  • 1/2 lb Pastrami Deli Sliced
  • 4 Dill Pickle spears
  • 8 slices Swiss Cheese
  • 1 cup Sauerkraut
  • 1/4 cup Spicy Brown Mustard
  • 1/4 cup Russian Dressing


  • Take two slices of pastrami and lay them out on a cutting board overlapping, lay a slice of swiss on top of the pastrami and then a pickle spear or sauerkraut. roll up firmly and set on rack or Air Fryer basket.
  • Cook for 10-12 Minutes at 370 degrees until hot. slice in half and serve with spicy brown mustard and Russian Dressing.


4 pieces per serving 


Calories: 349kcal | Carbohydrates: 5g | Protein: 28g | Fat: 22g | Saturated Fat: 11g | Cholesterol: 82mg | Sodium: 1795mg | Potassium: 331mg | Fiber: 2g | Sugar: 5g | Vitamin A: 617IU | Vitamin C: 26mg | Calcium: 498mg | Iron: 3mg
Nutrition Facts
Pastrami Roll Ups
Amount Per Serving
Calories 349 Calories from Fat 198
% Daily Value*
Fat 22g34%
Saturated Fat 11g69%
Cholesterol 82mg27%
Sodium 1795mg78%
Potassium 331mg9%
Carbohydrates 5g2%
Fiber 2g8%
Sugar 5g6%
Protein 28g56%
Vitamin A 617IU12%
Vitamin C 26mg32%
Calcium 498mg50%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.
Pastrami roll ups pint rest thumbnail

This Page Contains Affiliate Links

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

2 comments on “Pastrami Roll Ups”

  1. These are awesome for a quick ???? lunch. But 10 min at 370 is to long. Came out with burnt pastrami and completely unwrapped. Next time I will secure with toothpick and check on them at 3 minute intervals for doneness. I can see doing all kinds of these in air fryer. Ham and cheese, turkey and cheese. The possibilities are endless. Thank you for sharing

    1. Thanks for the heads up, Ive actually had people tell me the roll ups needed to be cooked longer. guess it just show the difference in the air fryers on the market. thanks for sharing and I m glad you enjoyed them.

Copyright 2021 -