Go Back
–+ servings
Pastrami Sandwich with Broccoli Slaw

Pastrami Sandwich with Broccoli Slaw for Ultimate Flavor Bliss

This Pastrami Sandwich with Broccoli Slaw offers a delicious blend of savory and crunchy flavors, perfect for lunch or dinner.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 10 minutes
Chilling Time 1 hour
Total Time 1 hour 25 minutes
Servings: 2 sandwiches
Course: Lunch
Cuisine: American
Calories: 560
Ingredients Equipment Method Nutrition Notes

Ingredients
  

For the Sandwich
  • 8 oz Pastrami Consider smoked turkey for a lighter option.
  • 4 slices Swiss Cheese Try provolone or cheddar for a different taste.
  • 4 slices Rye Bread Substitute with sourdough or whole grain if desired.
  • 3 tbsp Russian Dressing Thousand Island dressing is a suitable alternative.
  • 4 slices Pickles Choose crispy dill or sweet bread-and-butter pickles.
For the Broccoli Slaw
  • 2 cups Broccoli Slaw Regular coleslaw can be used but avoid too watery.
  • 1 cup Mayonnaise Yogurt can be used as a lighter option.
  • 2 tbsp Apple Cider Vinegar Lemon juice can work in a pinch.
  • 1 tbsp Sugar Adjust based on taste.
  • 1 tsp Celery Seeds Optional.
  • 1 tsp Poppy Seeds Optional.
  • 1 pinch Salt
  • 1 pinch Pepper
For Toasting
  • 2 tbsp Butter Olive oil can be a healthy alternative.

Equipment

  • mixing bowl
  • Skillet
  • spatula

Method
 

Step-by-Step Instructions
  1. Prepare Broccoli Slaw: In a mixing bowl, combine broccoli slaw with mayonnaise, sugar, apple cider vinegar, celery seeds, poppy seeds, pepper, and salt. Stir well and refrigerate for at least 1 hour.
  2. Toast Bread: Butter outside of rye bread slices. Preheat a skillet over medium heat and toast the bread until golden brown, about 2-3 minutes.
  3. Sear Pastrami: Add butter to the pan if needed, heat, and sear pastrami slices for 1 minute per side until warmed and lightly browned.
  4. Assemble Sandwich: Spread Russian dressing on unbuttered side of bread, layer with pastrami, broccoli slaw, pickles, and Swiss cheese. Top with the other slice of bread.
  5. Fry Sandwich: Return sandwich to skillet over medium-low heat and toast for 4-5 minutes per side, pressing with a spatula until cheese melts and bread is golden.
  6. Serve Hot: Remove sandwich from skillet, let it rest, then cut in half and serve immediately.

Nutrition

Serving: 1sandwichCalories: 560kcalCarbohydrates: 40gProtein: 28gFat: 32gSaturated Fat: 15gPolyunsaturated Fat: 2gMonounsaturated Fat: 5gCholesterol: 80mgSodium: 1100mgPotassium: 650mgFiber: 3gSugar: 4gVitamin A: 200IUVitamin C: 30mgCalcium: 300mgIron: 3.5mg

Notes

Chill broccoli slaw for at least an hour before serving for best flavor and texture. Customize with different breads and cheeses as desired.

Tried this recipe?

Let us know how it was!