Pastrami Sandwich

A warm, smoky Pastrami Sandwich layered with tangy mustard and toasted rye bread—this deli-style classic comes together in minutes and delivers unbeatable comfort and bold flavor. Perfect for quick lunches, game day, or anytime you need a hearty, satisfying bite.

Print Recipe Pin Recipe

Prep Time 10

Cook Time 6

Total Time 16

Servings: 4 sandwiches

Course: LUNCH, Main

Cuisine: American

Ingredients Method Notes

Ingredients

For the Sandwich Base

4 Tbsp unsalted butter, softened makes the bread perfectly golden and crisp
8 slices rye bread classic deli flavor with a slight tang

For the Filling

1 lb cooked pastrami, sliced use thin or thick slices depending on preference
4 Tbsp yellow mustard plus extra for serving

Method

Spread softened butter on one side of each slice of rye bread. Flip 4 slices so the buttered side faces down. Spread mustard on the unbuttered sides, then pile the sliced pastrami generously on top. Cover with the remaining bread slices, buttered side facing outward.
Heat a skillet over medium heat. Toast the sandwiches for about 3 minutes per side, or until golden and crisp.
Transfer sandwiches to a platter and slice if desired. Serve warm with extra mustard.

Notes

Warm the pastrami before assembling for extra tenderness. Try swapping yellow mustard for Dijon or spicy mustard. Add sauerkraut or sliced pickles for crunch. Sourdough or multigrain bread can also be used.