Save on Pinterest

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
  • 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