Go Back
+ servings
loaded Pastrami Sandwich recipe
Print Recipe
5 from 3 votes

Pastrami Sandwich Recipe

Pastrami sandwiches are perfect for those times when you need a quick and easy dinner idea.
Prep Time5 mins
Cook Time5 mins
Total Time10 mins
Course: dinner, lunch
Cuisine: American
Keyword: 30 minutes or less, pastrami, sandwich
Servings: 2 Sanwiches
Calories: 593kcal


  • 4 slices of rye bread
  • 7 oz sliced deli pastrami
  • 8 slices provolone cheese
  • 1/2 yellow onion sliced thin
  • 1 tbsp butter + 2 tbsp softened butter divided
  • 3 tsp Dijon mustard
  • coleslaw dill pickle slices, sliced tomato, cooked waffle fries, optional


  • Start by adding your onions to a small pan with 1 tbsp of butter. Saute over medium/high heat until onions are golden and translucent.
    grilling onions for a pastrami sandwich
  • Place sliced pastrami on a microwave-safe plate and heat in 30-second increments until heated through.
  • Lightly butter the outsides of all four pieces of bread.
    buttering slices of bread
  • On the inside of the bread, build your sandwiches by spreading dijon mustard over each slice of bread, then layering 1 piece of cheese, hot pastrami, grilled onions, and one more slice of cheese.
    layering a pastrami sandwich with meat and cheese
  • OPTIONAL - if you want your toppings heated up, add those now too. (I prefer to add them a the end)
  • Place remaining 2 pieces of bread on top of the cheese, buttered side facing up.
  • Place two sandwiches on an indoor grill or in a frying pan and cook 2-3 minutes on each side, or until golden brown.
    grilling two pastrami sandwiches on an indoor grill
  • OPTIONAL - Open the sandwich up and top with your favorite toppings.
    loaded Pastrami Sandwich recipe
  • Serve immediately.


Nutritional values will vary based on your topping selections


Serving: 1serving | Calories: 593kcal | Carbohydrates: 37g | Protein: 45g | Fat: 30g | Saturated Fat: 17g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 9g | Trans Fat: 1g | Cholesterol: 114mg | Sodium: 2190mg | Potassium: 490mg | Fiber: 4g | Sugar: 4g | Vitamin A: 854IU | Vitamin C: 37mg | Calcium: 643mg | Iron: 5mg