Home Recipes Dishes & Beverages Sandwiches & Wraps

Ultimate Pastrami Sandwiches

Name: Ultimate Pastrami Sandwiches
Prep time: 25 min
Cook time: 5 min
Total time: 30 min
Yield: 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

1 review

Test Kitchen Approved

Total Time

Prep: 25 min. + standing Bake: 5 min.

Makes

4 servings

Updated: Sep. 26, 2022

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 Recipe photo by Taste of Home

Next Recipe

Every editorial product is independently selected, though we may be compensated or receive an affiliate commission if you buy something through our links. Ratings and prices are accurate and items are in stock as of time of publication.

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.

Ultimate Pastrami Sandwiches

Ingredients

Directions

Nutrition Facts

Recommended Video

More from Taste of Home