This fried pastrami sandwich is crispy, cheesy, savory, and packed with bold deli-style flavor. It is made with golden toasted bread, warm pastrami, melted cheese, and your favorite sauce for a hearty sandwich that feels like comfort food at its best.
Perfect for lunch, dinner, game day, or a weekend treat, this sandwich is easy to make in a skillet and tastes amazing served hot with fries, chips, pickles, or coleslaw.
Why You’ll Love This Fried Pastrami Sandwich
This sandwich has everything you want in a satisfying meal. The bread is buttery and crisp, the pastrami is hot and flavorful, and the cheese melts into every layer.
It is simple, filling, and easy to customize. You can make it classic with mustard and Swiss cheese, or go extra rich with cheddar, provolone, or a creamy sauce.
Ingredients
- 8 slices thick bread, such as sourdough, rye, or Texas toast
- 1 pound sliced pastrami
- 8 slices cheddar, Swiss, provolone, or American cheese
- 3 tablespoons butter, softened
- 2 tablespoons mustard, mayo, Russian dressing, or sauce of choice
- 1 tablespoon oil or butter, for frying the pastrami
- Pickles, optional
- Caramelized onions, optional
- Black pepper, optional
Instructions
Step 1: Prepare the Bread
Lay the bread slices on a clean surface.
Spread mustard, mayo, Russian dressing, or your favorite sauce on the inside of each slice.
Butter the outside of each bread slice so it will toast golden and crisp in the skillet.
Step 2: Fry the Pastrami
Heat a skillet over medium heat and add a small amount of oil or butter.
Add the sliced pastrami and cook for 2 to 3 minutes, stirring or flipping occasionally, until hot and lightly crisp around the edges.
Remove from the skillet and set aside.
Step 3: Build the Sandwiches
Place a slice of cheese on one piece of bread.
Add a generous layer of fried pastrami.
Top with another slice of cheese.
Add pickles, caramelized onions, or extra sauce if desired.
Place the second slice of bread on top, buttered side facing out.
Step 4: Grill the Sandwich
Heat a clean skillet or griddle over medium-low heat.
Place the sandwich in the skillet and cook for 3 to 4 minutes on one side, or until the bread is golden brown.
Carefully flip and cook the other side for another 3 to 4 minutes, until the cheese is melted and the bread is crisp.
Press gently with a spatula while cooking to help everything melt together.
Step 5: Serve
Slice the sandwich in half and serve hot.
Enjoy with fries, chips, pickles, coleslaw, or a small bowl of tomato soup.
Best Cheese for Pastrami Sandwiches
Swiss cheese is a classic choice because it melts well and pairs beautifully with pastrami.
Cheddar adds a sharper flavor, provolone gives a mild creamy taste, and American cheese creates an extra melty texture.
Sauce Ideas
You can keep it simple with mustard or make it richer with:
- Russian dressing
- Thousand Island dressing
- Spicy mayo
- Horseradish sauce
- Garlic mayo
- Honey mustard
Tips for the Best Fried Pastrami Sandwich
Use thick bread so the sandwich holds together well.
Cook over medium-low heat so the bread gets golden while the cheese melts inside.
Fry the pastrami before assembling the sandwich for extra flavor and crispy edges.
Add cheese on both sides of the pastrami to help hold the sandwich together.
Final Thoughts
This fried pastrami sandwich is warm, cheesy, crispy, and full of rich deli flavor. It is easy to make at home and perfect when you want something hearty and satisfying.
Serve it fresh from the skillet with your favorite side and enjoy a delicious homemade sandwich that tastes like a comfort food classic.
