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
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
Categories:
Can you bake these in the oven
Delish! Whole family loves these. Great to have in the freezer ready to go!
Took these to a party and they were a great! They freeze really well too!
If you used Turkey pastrami would the points be lower per serving?
Incredibly delicious and so easy!
So easy, so delicious! I added extra horseradish and hot sauce, we like the spice. Thank you for the recipe and idea.
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!
Can these be made gluten free
How far in advance can these be assembled before cooking in air fryer?
Delicious and fun! Hubs doesn’t like sauerkraut so I put dill relish in 🙂
Perfect!
Our go to for hosting! We love to make these as an appetizer!
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.
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.
Hi there. Do you think that soft tortilla wraps would work?
Made these tonight and they were delicious and so easy to make. I will definitely be serving these again. Thank you!
Can these be made ahead of time and stored in the fridge before you air fry them?
Easy-Peasy and DELISH. Air fryer a MUST. ♥️
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..
I have made this recipe several times, always a hit with friends.
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!
It is pretty easy once you get the hang of it. Glad you enjoyed it!
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!
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??
Can wonton wrappers be used as a substitute? I cannot find egg roll wrappers in my stores. Thanks!
I LOVE YOUR RECIPES!!!
These are fantastic. I have made them many times and always turn out great. Fast and easy! Once I used caramelized onions that I had on hand, instead of sauerkraut, it was so good may do that from now on. Absolutely make the sauce, delicious.
Yum! So easy and delicious! I do not like pastrami, so I used turkey instead.
Amazing! We loved them. Used shaved corn beef instead of pastrami 🙂
Good and easy😁
Gluten free friends.. has anyone tried using parboiled cabbage leaves as a wrapper alternative?
I have seen them made with siete gf tortillas!
I use rice paper roll wrappers instead, they’re crispy in the air fryer. Works with any spring roll, egg roll filling.
So easy and delicious! I also made with turkey pepperoni and low fat shredded mozzarella to dip in pizza sauce!
Hi, 360 calories for 4 reuben egg rolls or 1 egg rolls already 360 calories? Pls help cause im on diet now
That would likely be per egg roll.
Per serving- 2 eggrolls is a serving.
I make these at least once a week. My family is obsessed. Very good!
for the oven method do you use olive oil spray also like with the air fryer method
yes!
Can you use spring roll wrappers instead to make your Pastrami Rueben Egg Rolls? I cannot find egg roll wrappers anywhere near me but spring roll wrappers a readily available. Go figure.
Thank you
The kind you cook should be fine, but not the clear ones.
Delicious! Made these today for a Sunday afternoon football watching snack and they were so good. Will definitely be making them again.
OMG!!! So very good! And easy!! Husband just said. You’re doing this again!!! Love love!!
My son and I Loved this recipe! Made it w/corned beef.
Next, we will try w/taco meat/cheese mixture (like I do w/crescent roll ring).
Then trying a traditional veggie egg roll😉.
Made these in the oven – super easy and truly delicious! The sauce is a must. Thanks for a great recipe Gina 🙂
Where would the egg roll wrappers be in the grocery store? Are they shelf stable, or in a refrigerated section some where (if so, why section)? Any help is appreciated, can’t wait to try these!!
By the bagged salad mixes and refrigerated dressings at my store.
Refrigerated section. I found them with the tofu etc in the produce section at walmart
Also by the bagged salads and fresh herbs at my store.
Gotta tell you, I saw that photo of the ingredients portioned out and my first thought was “who the heck set that tile and grouted it that poorly – is this some shabby chique style ?” then, I saw it was wrappers.
I’ll go away now – they look great !
I made these with Jenni O turkey pastrami. I
Love them…They came out great!
Can’t wait to try this. Has anyone used spring roll wrappers? My grocery store doesn’t have egg rolls.
should be fine
Wow these were so good! I couldn’t find shredded Swiss so I used sliced Swiss and used half a piece per egg roll. I used pickles instead of horseradish in the sauce. Cooked in the air fryer. Can’t wait to make these again!
I used a cheese grater and shredded myself.
Any ideas what to do for those who don’t have an air fryer?
The recipe has oven directions.
Made these tonight. Your airfryer recipes are the best! Fun take on a ruben. We loved them…thanks
For mayonnaise, it says 1/4 … one quarter what? I’m assuming it’s a cup, but I just want to make sure. I’m making this tonight. 🙂 Love your other egg roll recipes.
Sorry! 1/4 cup! 🙂
While Reubens always SOUND delicious to me, I can’t actually eat sauerkraut. There is an enzyme released in the process of making it (and during the cooking of any cabbage) that I have a very immediate and violently unpleasant reaction to.
Adding a tomato base to cooking cabbage (as with stuffed cabbage rolls and the like) negates the enzyme,but it doesn’t work that way with sauerkraut.
Any suggestions for what I could include to replace the sauerkraut, but still give a similar “experience” of this dish? I know my husband would LOVE this is and I would love to surprise him! Thank you!
You can make a few without? And leave his as written.
Is there a way to make these gluten free?
I have seen people use siete brand tortillas to make egg rolls.
Super excited to make this! Do you know approx how much in cups, 6 oz of meat (pastrami/corned beef) is?
Hi! Which air fryer brand works best for your recipes?
Thank you!
I love my airfryer! 🙂 https://www.amazon.com/Skinnytaste-Vremi-Air-Fryer-Capacity/dp/B07QM9P7CC/ref=sr_1_2?crid=36BM197MXMS9Y&dchild=1&keywords=skinnytaste+air+fryer&qid=1602784840&sprefix=skinntaste+ai%2Caps%2C190&sr=8-2
When cooking in the oven, do I need to spray the egg rolls with oil?
Oh this is perfect, I have some sauerkraut fermenting now and I was wondering how I’d use it all (if it turns out OK, it’s my first time!)
Sounds great. I’m going to make this with Boars Head pastrami seasoned turkey. According to recipe builder only 2 pts each with the turkey.
YUM! Very similar to something sold at the Magic Kingdom. How fun!