Preheat oven to 350 degrees Fahrenheit. Line a cookie sheet with parchment paper.

Defrost malawach dough but do not roll it out. Mix mayonnaise and mustard and spread on each circle of dough. Slice each circle of dough into eighths, like a pizza. Place a piece of pastrami on each wedge, then roll it up starting from the wide end, like rugelach. Brush with duck sauce and sprinkle with everything spice.

Place the pastrami rugelach on prepared baking sheet (not too close together) and bake for 20 to 25 minutes. These are great eaten fresh but can definitely be frozen as well. Defrost and reheat uncovered on a low temperature in a single layer.