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, including our version of their secret coleslaw topping. —Taste of Home Test Kitchen
Featured In: Restaurant Recipes You Can Make at Home
- 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
- 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 four stacks; top each with cheese. Bake at 450° for 2-3 minutes or until cheese is melted. Place pastrami on four toast slices. Layer with fries, coleslaw, tomato slices and remaining toast. Serve immediately. Yield: 4 servings.
Originally published as Ultimate Pastrami Sandwiches in Country Woman April/May 2012
Reviews for Ultimate Pastrami Sandwiches
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Reviewed 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!"