Pastrami Reuben Egg Rolls (Air Fryer or Oven Recipe)

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!

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.

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.

More Fun Party Appetizers You’ll Love:

Air Fryer Bacon-Burger Bites
Jalapeno Popper “Nachos”
Jamaican Beef Patties
Avocado Fries with Lime Dipping Sauce
Asparagus and Caramelized Onion Tartlets

Pastrami Reuben Egg Rolls

4.97 from 27 votes

Ingredients

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

Instructions

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.
Fold the left and right corners in toward the center and continue to roll into a tight cylinder.
Repeat with remaining filling and wrappers.

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.
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.

Video

Nutrition

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

Did You Make This Recipe?

Post a pic and mention @skinnytaste or tag #skinnytaste!

FAQs

How long do you cook egg rolls in the air fryer for feel good foods? ›

Air Fryer Egg Rolls

Place the frozen egg rolls into your air fryer basket and set it to cook for 12 to 14 minutes at 400 F. Remove the egg rolls from the basket and let them cool for 2 minutes.

View Details ›

How many carbs are in Reuben rolls? ›

Nutrition. Per serving: Calories: 245, Total Fat: 15.5g, Sat. Fat: 7g, Cholest: 51mg, Sodium: 486mg, Carbs: 5g, Fiber: 1g, Sugar: 4g, Protein: 12g.

Get More Info ›

How to cook aldi egg rolls in air fryer? ›

You can use a microwave to reheat Aldi's pork egg rolls, but they may turn soggy. An air fryer will work almost as fast, and make the outside crunchy to boot. All you need to do is place the thawed egg rolls in the basket and cook them at 350 degrees for one to two minutes per side.

Get More Info ›

Why won t my egg rolls stay crispy? ›

Do not add any sesame oil, soy sauce, or vegetable oil to your egg rolls before cooking them. This may feel counterintuitive, but egg roll wrappers have plenty of oil built into them to begin with and adding more can lead to soggy egg rolls. Tip: This can also be relevant for homemade egg rolls.

Tell Me More ›

Why are my egg rolls not crispy? ›

Avoid Excess Moisture in the filling

In direct contrast to the wrappers, which you want to keep moist – excess water in your Egg Roll filling is your WORST ENEMY! Any extra water will result in your Egg Rolls being soggy and dark spots forming on your Egg Roll wrappers.

Discover More ›

How unhealthy is a Reuben? ›

About the Reuben

Unfortunately, this traditional sandwich is NOT one that I consider "heart healthy" as it provides approximately 800 calories, 50 grams fat, 20 grams of the artery-clogging saturated fat, 40 grams carbohydrates, 36 grams protein, and a whopping 3200 mg.

Get More Info Here ›

How many calories in a pastrami Reuben? ›

Nutrition Facts (per serving)

793	Calories
52g	Fat
50g	Carbs
34g	Protein

Dec 27, 2022

Find Out More ›

Is pastrami low carb? ›

Pastrami, beef (2 ounce) contains 0.2g total carbs, 0.2g net carbs, 3.3g fat, 12.4g protein, and 83 calories.

Can you cook frozen egg rolls in an air fryer? ›

Air fryer frozen egg rolls will cook through in about 12 minutes at 350 degrees F. You should start checking for doneness after about 8 minutes.

Know More ›

How long do i cook frozen egg rolls in the air fryer? ›

Place frozen egg rolls in the coated air fryer rack or basket. Air fry at 350ºF for 12 minutes or until egg rolls are crispy and heated through. Cook them until they are golden brown. Serve with your favorite dipping sauce.

How long do you fry frozen egg rolls? ›

Deep Fry:

Preheat fryer to 350° F.
Remove egg roll from wrapper.
Place egg roll in preheated cooking oil.
Fry 8-9 minutes if frozen; 6-7 minutes if thawed.
Let stand 2 minutes before serving.

See Details ›

How long to cook frozen egg rolls? ›

For best results, warm your oven up to 375 degrees and arrange your frozen egg rolls on top of a wire rack placed on a baking sheet. The rack ensures that the heat reaches the rolls on all sides for the crispiest exterior possible. Bake for 20 minutes, turning each egg roll over halfway through.