Pastrami and Hot Dog Wrap

Name: Pastrami and Hot Dog Wrap with Russian Dressing
Prep time: 5 min
Total time: 5 min
Yield: 1 servings
Cuisine: American
Ingredients: 2 grilled hot dogs; 1/2 cup sauerkraut; 1/4 cup caramelized onions; 2 tbsp sweet pickle relish; 2 hot cherry peppers, seeded and sliced; 1/2 lb pastrami, thinly sliced; 1 large whole wheat tortilla, warmed; 3 tbsp Russian dressing; 1/4 cup Russian dressing, for dipping

This pastrami and hot dog wrap combines grilled hot dogs, thinly sliced pastrami, tangy sauerkraut, and caramelized onions all rolled in a whole wheat tortilla with Russian dressing. It's a hearty, meat-forward wrap inspired by Lido Kosher Deli's secret menu.

🌍American 🏷️Pastrami wrap 🏷️Hot dog wrap 🏷️Deli sandwich 🏷️Wrap Pastrami

🏷️

🏷️Hot dog

-0:00

devourpoweronTikTok

Total

5 min

Servings

1

Difficulty

Easy

Est. Cost

$19–$31

Recipe Source

View original recipe

From TikTok · by devourpower

-0:00

devourpoweronTikTok

Ingredients

2 grilled hot dogs
1/2 cup sauerkraut
1/4 cup caramelized onions
2 tbsp sweet pickle relish
2 hot cherry peppers, seeded and sliced
1/2 lb pastrami, thinly sliced
1 large whole wheat tortilla, warmed
3 tbsp Russian dressing
1/4 cup Russian dressing, for dippingoptional

9 Ingredients

Delivery in as fast as one hour.^*

Powered by Instacart

Prices vary by store

^*Service fees apply. Instacart^® and the Instacart logo are registered trademarks of Maplebear Inc. d/b/a Instacart.

Instructions

1
On a plate, create a base with sauerkraut, caramelized onions, and sweet pickle relish.
2
Top the base with seeded and sliced hot cherry peppers.
3
Thinly slice two grilled hot dogs using a meat slicer.
4
Add the sliced hot dogs to the plate of toppings.
5
Thinly slice the pastrami on the meat slicer.
6
Pile the sliced pastrami on top of the hot dogs.
7
Spread Russian dressing evenly over a large, warmed whole wheat tortilla.
8
Carefully transfer all the fillings from the plate onto the center of the tortilla.
9
Tightly roll the wrap, tucking in the sides.
10
Wrap the entire roll in parchment or deli paper, slice in half, and serve.
11
Serve with an extra side of Russian dressing for dipping.

Was this recipe helpful?

Tips & Notes

Pro tips

Caramelize onions low and slow (20–30 minutes) for deep sweetness that balances the salty pastrami and tangy sauerkraut.
Char the hot dogs on a hot griddle or cast iron to add smoky flavor and crispy edges.
Warm the tortilla before filling to make it more pliable and prevent cracking when rolled.
Layer ingredients in the center of the tortilla with heavier items (meats) closer to the bottom to ensure even distribution and structural integrity.

Substitutions

Whole wheat tortilla → spinach or herb tortilla (changes flavor profile slightly)
Russian dressing → Thousand Island dressing (similar tangy-creamy base)
Cherry peppers → jalapeños or banana peppers (adjusts spice level)
Sauerkraut → pickled cabbage or coleslaw (maintains acidity and crunch)

Storage & make-ahead

Store leftover components separately in airtight containers for up to 3 days; assemble fresh to maintain tortilla texture.

Equipment

griddle or cast iron skillet · cutting board · sharp knife

Common Questions

Can I make this wrap ahead of time?

Assemble just before eating to prevent the tortilla from becoming soggy. You can prep all components separately and store in the refrigerator for up to 2 days.

What's the best way to warm the tortilla?

Warm it directly over a gas flame for 10–15 seconds per side, or heat it in a dry skillet for 20 seconds per side until pliable and lightly charred.

Can I use a different type of tortilla?

Yes. Spinach, herb, or regular flour tortillas work well. Avoid thin tortillas that may tear under the weight of the fillings.

How do I prevent the wrap from falling apart?

Spread Russian dressing evenly on the tortilla first to act as a seal, layer meats and vegetables in the center, fold the sides in tightly, then roll away from you.