Skinnytaste > Recipes > Pastrami Reuben Egg Rolls

Pastrami Reuben Egg Rolls

This post may contain affiliate links. Read my disclosure policy.

Golden, crisp Pastrami Reuben Egg Rolls with Russian Dressing, made healthier by cooking in the air fryer or baking in the oven, taste so good!

Pastrami Reuban Eggrolls with Russian Dressing.
Reuben Egg Rolls

A traditional Reuben usually consists of corned beef, Swiss cheese, and sauerkraut served on rye bread with Russian dressing. It’s the ultimate deli sandwich. This fun variation, also known as the “Irish” egg roll, incorporates the classic sandwich filling into an egg roll wrapper. My Rueben-Stuffed Pork Tenderloin is another creative take on a Reuben.

If you have leftover egg roll wrappers, try some of my other egg roll recipes. These Buffalo Chicken Egg Rolls and Avocado Egg Rolls are always a hit! If you have my latest cookbook Skinnytaste Meal Prep, you will love my Turkey Cheeseburger Egg Rolls! These fun egg rolls are great as an appetizer for a party or as lunch served with a side salad.

Pastrami Reuban Eggrolls with Russian Dressing.

Reuben Egg Roll Ingredients:

Meat: I opted for sliced, cooked pastrami, which I found at my local Trader Joe’s, but I’m sure you can find it at most delis. You can use corned beef if you prefer.
Toppings: Just like the sandwich, these egg rolls have lots of sauerkraut and melted Swiss cheese. I think some chopped pickles would also be tasty if you want to add some.
Dressing: Instead of putting the Russian dressing inside the egg rolls, which would make them soggy, I use it as a dipping sauce.

How do you make Russian dressing from scratch?

Russian dressing is very easy to make from scratch. Just mix these ingredients together:

  • Light mayonnaise
  • Ketchup
  • Worcestershire sauce
  • Horseradish
  • Hot sauce
  • Lemon juice
  • Onion powder
  • Salt

Russian dressing often gets compared to Thousand Island dressing. While similar, Russian dressing is spicier and less sweet than Thousand Island.

Freezer Tips:

  • If you don’t want to cook all the egg rolls at once, you can freeze them in freezer- safe bags for up to six months. Make sure to squeeze out as much air as possible when sealing the bags.
  • To cook from frozen, cook in an air fryer preheated to 320 degrees for 12 to 14 minutes, turning halfway through until golden brown and crisp. Serve immediately with dipping sauce on the side if desired.

Filling Pastrami Reuban EggrollsPastrami Reuban Eggrolls in the air fryer.Pastrami Reuban Eggrolls close up.

More Fun Party Appetizers You’ll Love:

Pastrami Reuben Egg Rolls 

4.96 from 24 votes
Golden, crisp Pastrami Reuben Egg Rolls with Russian Dressing, made healthier by cooking in the air fryer or baking in the oven, taste so good!
Course: Appetizer, Dinner, Lunch
Cuisine: American
Pastrami Reuban Eggrolls with Russian Dressing.
Prep: 15 mins
Cook: 10 mins
Total: 25 mins
Yield: 4 servings
Serving Size: 2 eggrolls & 1T sauce


For egg rolls:

  • 1 1/2 cups sauerkraut
  • 8 egg roll wrappers
  • 6 ounces pastrami, chopped (or corned beef)
  • 1 cup shredded reduced fat Swiss cheese, I like Jarlsberg
  • small bowl water, for sealing
  • Olive oil spray

For Russian dressing:

  • 1/4 cup light mayonnaise
  • 2 tablespoons ketchup
  • 1/2 teaspoon Worcestershire sauce
  • 1/2 teaspoon horseradish
  • Dash of hot sauce, I used Frank’s Red Hot
  • 1/2 tablespoon fresh lemon juice
  • 1/4 teaspoon onion powder
  • Pinch kosher salt


  • With a clean kitchen towel, squeeze excess liquid from sauerkraut.  Set aside.
  • Place 1 egg roll wrapper on a clean, dry work surface with corners positioned like a diamond.
  • Add ¾ ounce (2 tablespoons) pastrami, 2 tablespoons cheese and 2 tablespoons sauerkraut on the bottom third of the wrapper.
  • Carefully lift the bottom point nearest to you and wrap it around the filling. 
  • Dip your finger into a small bowl of water and run it along the edges of the wrapper. 
    Filling Pastrami Reuban Eggrolls
  • Fold the left and right corners in toward the center and continue to roll into a tight cylinder.
    Filling Pastrami Reuban Eggrolls
  • Repeat with remaining filling and wrappers.
    Rolling Pastrami Reuban Eggrolls

Air Fryer Egg Roll Method

  • Preheat air fryer to 370 degrees F.
  • Spray all sides of the egg rolls with oil and rub with your hands to evenly coat.
  • Cook egg rolls in batches for 10 minutes, turning halfway or until golden brown and crisp.
    Pastrami Reuban Eggrolls in the air fryer.
  • Meanwhile, combine dressing ingredients in a small bowl.
  • Serve immediately with dressing on the side or drizzled on top.

Egg Roll Oven Recipe:

  • Bake 400F in a preheated oven 12 to 16 minutes, flipping halfway.
  • From frozen, 375F 18 to 20 minutes, flipping halfway.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.



Serving: 2 eggrolls & 1T sauce, Calories: 360 kcal, Carbohydrates: 44 g, Protein: 23 g, Fat: 9.5 g, Saturated Fat: 3.5 g, Cholesterol: 50 mg, Sodium: 1297 mg, Fiber: 3 g, Sugar: 3 g



Rate and review this recipe!

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

Rate this Recipe:

67 comments on “Pastrami Reuben Egg Rolls”

  1. So easy, so delicious! I added extra horseradish and hot sauce, we like the spice. Thank you for the recipe and idea.

  2. Delicious!! Easy to make and a hit with the whole family, even our three year old! Thank you for this east, fun and tasty dinner recipe that will definitely be in rotation at our house!

  3. Avatar photo
    Dolores Othman

    First time making this. I had the wrappers and pastrami but i used coleslaw instead of sauerkrat.

    They are delicious. I overcooked a few but I like crispy.

    I am using Avocado Ranch dressing (low fat) as I’m not a fan of Russian dressing.

    Great prep and yummy yummy recipe.

  4. Delicious Gourmet style.  I was feeling a bit lazy and decided to make these for dinner and instead of the egg rolls I used corn wraps and pan fried them.  They were a hit.  Full of flavour and easy peasy.

  5. Made these tonight and they were delicious and so easy to make. I will definitely be serving these again. Thank you!

  6. Avatar photo
    Margo van der leeuw

    Very easy to make. I thought they were  a little dry, but probably because we’ve had them deep fried in restaurants.  For our goal of eating healthier, they were great. We dipped them in mustard and horseradish sauce for a little kick..

  7. Avatar photo
    Gail Armstrong

    I am a weight watcher and am always searching for recipes, after making this today I am over my fear of egg roll making!  Delicious and easy!

  8. I made this for my husband for St. Patrick’s Day. He loved them! He said he’d definitely eat these again! He said the sauce was tasty too! Both recipes were easy to make!

  9. Russian dressing sounds good but I would prefer to use spicy deli mustard. Would you add it to filling it also have mustard on the side?? 

  10. Avatar photo
    Jennifer Slavin

    Can wonton wrappers be used as a substitute? I cannot find egg roll wrappers in my stores. Thanks!