New York pastrami egg rolls bring together two food traditions that seem completely different at first. On one side is the famous New York deli, with smoky, peppery pastrami piled high and served with mustard. On the other is the crisp egg roll, a familiar Chinese-American appetizer with a crunchy wrapper and savory filling.
Put them together and you get a fun fusion snack that is salty, smoky, crunchy, and full of bold flavor.
The idea is simple. Thinly sliced pastrami is combined with cabbage, a little onion, and cheese, then wrapped in egg roll wrappers and fried until golden brown. A mustard-based dipping sauce brings the deli flavor back into every bite.
This is not a traditional Chinese dish or a classic New York deli sandwich. It is a playful meeting of two food styles, using familiar ingredients in a completely different form.
The result is especially good for parties, game-day gatherings, casual dinners, or anytime you want something crispy and satisfying.
What Makes Pastrami Egg Rolls Special?
The heart of the recipe is pastrami.
New York-style pastrami is usually made from cured beef that is heavily seasoned with spices and slowly cooked until tender. It has a strong smoky, peppery, savory flavor, so you do not need a large amount to make an impact.
Inside the egg roll, the pastrami is balanced with shredded cabbage and onion. These vegetables provide freshness and texture, while cheese adds richness.
The wrapper brings the final element: crunch.
Once fried, the thin wrapper becomes crisp and golden while the filling stays warm and savory inside.
For dipping, mustard is an obvious choice. You can use yellow mustard, spicy brown mustard, or a mixture of mustard and a little honey for a sweet-and-sharp sauce.
Ingredients You Will Need
For about 10 egg rolls, gather:
10 egg roll wrappers
1 1/2 cups thinly sliced pastrami, chopped
2 cups finely shredded cabbage
1/2 small onion, thinly sliced
1 cup shredded Swiss cheese
1 tablespoon butter or oil
1 tablespoon soy sauce
1/2 teaspoon black pepper
1/2 teaspoon garlic powder
Oil for deep frying
For the dipping sauce:
1/3 cup spicy brown mustard
2 tablespoons mayonnaise
1 tablespoon honey
1 teaspoon pickle juice
The soy sauce is optional, but a small amount adds savory depth without overpowering the pastrami.
Prep Time and Cook Time
Prep time: About 25 minutes
Cook time: About 15 minutes
Total time: About 40 minutes
The filling comes together quickly. Most of the preparation involves rolling the egg rolls and heating the oil.
Step 1: Prepare the Filling
Heat a large skillet over medium heat.
Add the butter or oil, followed by the sliced onion and shredded cabbage.
Cook for about 4 to 5 minutes, stirring often.
You want the vegetables to soften slightly while keeping some texture. Do not cook them until they become completely soft.
Add the chopped pastrami to the skillet.
Stir everything together and cook for another 2 to 3 minutes, just until the pastrami is warmed through.
Add the soy sauce, black pepper, and garlic powder.
Taste the mixture before adding any salt. Pastrami is already quite salty, and the soy sauce adds even more seasoning.
Remove the skillet from the heat.
Step 2: Add the Cheese
Transfer the warm filling to a bowl.
Add the shredded Swiss cheese and stir gently.
The warmth from the pastrami and vegetables will begin to soften the cheese.
Swiss cheese is a natural match for pastrami because its mild, nutty flavor does not fight with the meat.
You can use another melting cheese if you prefer. Provolone, mozzarella, or mild cheddar can all work, but Swiss keeps the deli feeling strong.
Let the filling cool for several minutes before rolling the egg rolls.
A filling that is too hot can make the wrappers soft and difficult to handle.
Step 3: Prepare the Mustard Sauce
While the filling cools, make the dipping sauce.
Combine the mustard, mayonnaise, honey, and pickle juice in a small bowl.
Stir until smooth.
Taste the sauce.
The mustard should be the main flavor, while the mayonnaise softens its sharpness. Honey adds a little sweetness, and pickle juice brings a tangy deli-style note.
If you want more heat, use a hotter mustard or add a small pinch of cayenne pepper.
Place the sauce in the refrigerator while you finish the egg rolls.
Step 4: Fill the Egg Roll Wrappers
Place one egg roll wrapper on a clean work surface with one corner pointing toward you.
Put about 2 to 3 tablespoons of filling across the lower middle section of the wrapper.
Do not overfill it.
Fold the bottom corner over the filling.
Fold the two side corners inward, then roll the wrapper upward into a tight cylinder.
Brush the top corner with a little water and press it down to seal.
Repeat with the remaining wrappers and filling.
Keep the finished egg rolls covered with a slightly damp kitchen towel while you work so the wrappers do not dry out.
Step 5: Heat the Oil
Pour enough neutral oil into a heavy pot or deep fryer to allow the egg rolls to float freely.
Heat the oil to about 350°F.
A thermometer is helpful because oil temperature has a major effect on the final texture.
If the oil is too cool, the wrappers absorb oil and become greasy. If it is too hot, the outside can brown before the filling is heated properly.
Keep the heat steady and fry the egg rolls in small batches.
Step 6: Fry the Egg Rolls
Carefully place a few egg rolls into the hot oil.
Do not overcrowd the pot.
Fry them for about 3 to 4 minutes, turning them gently as needed.
The wrappers should become crisp and golden brown.
Once they are ready, remove them with tongs or a slotted spoon and place them on a wire rack or paper towels.
Allow the oil to return to temperature before adding the next batch.
The smell at this point is hard to resist. The peppery pastrami, melted cheese, and crisp wrapper come together into something that smells halfway between a deli sandwich and a fried appetizer.
Step 7: Slice and Serve
Let the egg rolls cool for a few minutes before cutting them.
Use a sharp knife to slice them diagonally if you want a restaurant-style presentation.
Serve them hot with the mustard dipping sauce.
The first bite gives you a crisp shell followed by warm pastrami, melted cheese, and tender cabbage.
The mustard sauce adds the sharp flavor that makes you think of a classic New York deli.
Tips for Home Cooks
Do not overfill the wrappers. Too much filling can cause them to burst while frying.
Keep the wrappers covered. Egg roll wrappers dry out quickly when exposed to air.
Let the filling cool slightly before rolling. Warm filling is fine, but very hot filling can weaken the wrappers.
Use thinly sliced pastrami. Large chunks can make the egg rolls difficult to roll and eat.
Watch the salt. Pastrami, soy sauce, and cheese can all contain plenty of salt.
Keep the oil around 350°F. Stable oil temperature is one of the easiest ways to get crisp, non-greasy egg rolls.
Drain the fried egg rolls on a wire rack when possible. This allows air to circulate around the entire wrapper and helps preserve the crunch.
Serve them soon after frying. Like most fried foods, they are best when freshly cooked.
Baking or Air-Frying Option
If you would rather avoid deep frying, you can bake the egg rolls.
Brush the assembled egg rolls lightly with oil and place them seam-side down on a baking sheet.
Bake at about 425°F for roughly 15 to 20 minutes, turning them halfway through.
They will not have exactly the same blistered, deep-fried texture, but they can still become crisp and golden.
An air fryer also works well. Lightly brush the egg rolls with oil and cook them at around 375°F until crisp and golden, turning them halfway through.
Keep an eye on them because cooking times vary between air fryers.
Making the Filling Your Own
The basic combination of pastrami, cabbage, onion, and Swiss cheese is only a starting point.
For a stronger deli flavor, add finely chopped dill pickles to the filling. Drain them well first so they do not make the wrappers soggy.
Caramelized onions can add sweetness and depth.
A little sauerkraut can also work beautifully with pastrami, creating a flavor similar to a Reuben sandwich. If using sauerkraut, squeeze out excess liquid before adding it.
For extra heat, add sliced jalapeños or a little hot mustard.
You can even replace the Swiss cheese with provolone if you prefer a softer, milder cheese flavor.
The key is to control the moisture. Wet ingredients can weaken the wrapper and make frying difficult.
A Fun New York-Style Fusion Snack
Pastrami egg rolls are a good example of how food traditions can meet in unexpected ways.
The egg roll provides the technique and the crisp wrapper. The New York deli provides the personality through pastrami, mustard, pickles, and cheese.
Neither side needs to disappear.
The smoky beef remains the main attraction, while the cabbage and onion add texture. The cheese makes the filling rich, and the crunchy wrapper turns everything into a completely different eating experience.
Imagine bringing a tray of golden egg rolls to the table. The wrappers crackle as you bite into them, releasing the smell of warm pastrami and melted cheese. A dip into sharp mustard adds the final deli-style touch.
It is familiar food in an unfamiliar shape, and that is exactly what makes the combination so much fun.
Serve the egg rolls hot, keep plenty of mustard sauce nearby, and let everyone grab one straight from the platter. Whether they are served as an appetizer or a casual meal, these crispy pastrami rolls bring a playful New York twist to a classic Chinese-American format.
