Save on Pinterest
Sign up for Our Newsletters
Sign Up for Our Newsletters

Ultimate Pastrami Sandwiches

This peerless pastrami sandwich was adapted from a menu favorite at Primanti Bros. Restaurant in Pittsburgh. We took the basic ingredients—grilled cold cuts, cheese, fried potatoes and tomatoes—and created a tasty replica that includes our version of their secret coleslaw topping. —Taste of Home Test Kitchen
Ultimate Pastrami Sandwiches
Ultimate Pastrami Sandwiches Recipe photo by Taste of Home
Next Recipe
Recommended
35 Delicious Ways to Use Leftover Bread
Next Recipe
  • Total Time
    Prep: 25 min. + standing Bake: 5 min.
  • Makes
    4 servings

Ingredients

  • 1/2 cup sugar, divided
  • 1/2 cup cider vinegar, divided
  • 4 cups shredded cabbage
  • 3-1/2 cups frozen waffle-cut fries
  • 1/4 teaspoon salt
  • 1/4 teaspoon celery seed
  • 1/4 teaspoon pepper
  • 1 pound sliced deli pastrami
  • 4 slices provolone cheese
  • 8 slices Italian bread (3/4 inch thick), toasted
  • 2 medium tomatoes, thinly sliced

Directions

  • In a large bowl, combine 1/4 cup of the sugar and vinegar; add cabbage and toss to coat. Cover and let stand for 30 minutes. Meanwhile, bake fries according to package directions.
  • Drain cabbage. In a small bowl, combine the salt, celery seed, pepper and remaining sugar and vinegar; pour over cabbage and toss to coat.
  • On an ungreased baking sheet, divide pastrami into 4 stacks; top each with cheese. Bake at 450° for 2-3 minutes or until cheese is melted. Place pastrami on 4 toast slices. Layer with fries, coleslaw, tomato slices and remaining toast. Serve immediately.
Nutrition Facts
1 sandwich: 586 calories, 17g fat (7g saturated fat), 80mg cholesterol, 1655mg sodium, 72g carbohydrate (18g sugars, 6g fiber), 36g protein.
Every editorial product is independently selected, though we may be compensated or receive an affiliate commission if you buy something through our links.

Recommended Video

Reviews

Click stars to rate
Average Rating:
  • NH-rescue
    Apr 30, 2015

    I grew up in Pittsburgh, which is known for its melting pot of ethnic foods. This sandwich is a melting pot, too, with all kinds of things you wouldn't expect to find together. It works in Pittsburgh and it works at home. Delicious!

More from Taste of Home

Italian Grilled Cheese Sandwiches
Italian Grilled Cheese Sandwiches
Mushroom Pear Melts
Mushroom Pear Melts
Grilled Tomato-Cheese Sandwiches
Grilled Tomato-Cheese Sandwiches
Provolone ‘n’ Turkey Sandwiches
Provolone ‘n’ Turkey Sandwiches
Maple Sausage Sliders with Slaw
Maple Sausage Sliders with Slaw
Garlic Bread Pizza Sandwiches
Garlic Bread Pizza Sandwiches
Dagwood Burgers
Dagwood Burgers
Zeus Burgers
Zeus Burgers
Mediterranean Salad Sandwiches
Mediterranean Salad Sandwiches
Supreme Pizza Burgers
Supreme Pizza Burgers
Rachel with a Twist
Rachel with a Twist
Tomato-Bacon Rarebit
Tomato-Bacon Rarebit
Turkey Gobble-Up
Turkey Gobble-Up
Grilled Italian Sandwiches
Grilled Italian Sandwiches
Mushroom-Stuffed Cheeseburgers
Mushroom-Stuffed Cheeseburgers
Thai Turkey Burgers
Thai Turkey Burgers
Sicilian Overstuffed Sandwich Wedges
Sicilian Overstuffed Sandwich Wedges
Grilled Italian Turkey Burgers
Grilled Italian Turkey Burgers
Green Chile Grilled Cheese Melt
Green Chile Grilled Cheese Melt
Fast Italian Grilled Cheese
Fast Italian Grilled Cheese