Peppery, hot pastrami piled high on seeded rye with spicy mustard is a New York deli high protein tradition. This iconic sandwich delivers bold, smoky flavors in every satisfying bite.
Preheat a skillet or pan over medium heat for 2 minutes.
Pile the pastrami slices into the pan; warm gently, turning occasionally, until hot and steamy, about 3-4 minutes. Do not overcook or dry out the meat.
While the pastrami warms, lightly toast the seeded rye bread slices either in the skillet or toaster until crisp edges form, about 2 minutes.
Spread spicy brown mustard generously on one side of each toast, then sprinkle with freshly cracked black pepper for extra punch.
Layer the hot pastrami evenly over two slices of bread, top with the remaining bread, and press gently to set. Serve immediately while warm for best flavor and texture.