Golden and crispy Reuben Egg Rolls stuffed with pastrami, Swiss cheese, and sauerkraut, wrapped in egg roll skins and baked or air-fried to perfection. Served with a tangy Russian dressing, these delicious appetizers are a fun twist on a classic sandwich!
1cupshredded reduced fat Swiss cheeseI like Jarlsberg
0.25cupwaterfor sealing wrappers
Olive oil sprayfor coating
Russian Dressing
0.25cuplight mayonnaise
2tablespoonsketchup
0.5teaspoonWorcestershire sauce
0.5teaspoonhorseradish
0.25teaspoonhot sauceI used Frank’s Red Hot
0.5tablespoonfresh lemon juice
0.25teaspoononion powder
0.125teaspoonkosher saltpinch
Instructions
Preparation Steps
With a clean kitchen towel, squeeze excess liquid from the sauerkraut. Set aside.
Place 1 egg roll wrapper on a clean, dry work surface with corners positioned like a diamond.
Add 0.75 ounce (about 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 to seal.
Fold the left and right corners in toward the center, then continue rolling into a tight cylinder.
Repeat with remaining wrappers and filling.
Cooking - Air Fryer Method
Preheat air fryer to 370 degrees F.
Spray all sides of the egg rolls with olive oil and rub gently to coat evenly.
Cook in batches for 10 minutes, turning halfway, until golden brown and crisp.
Meanwhile, combine all Russian dressing ingredients in a small bowl and mix well.
Serve egg rolls warm with dressing on the side or drizzled on top.
Cooking - Oven Method
Preheat oven to 400 degrees F and line a baking sheet with parchment paper.
Place coated egg rolls seam down on the baking sheet and spray again with oil.
Bake for 12 to 16 minutes, flipping halfway, until golden and crisp.
For frozen egg rolls, bake at 375 degrees F for 18 to 20 minutes, flipping halfway.
Notes
For best results, serve immediately. These freeze well—prepare and freeze before cooking, then cook directly from frozen with extended cook time. Use corned beef for a more classic Reuben flavor if preferred.