This is quite a bit more work than your average sandwich, but you don't want to eat this every day for work. Your thighs would not thank you for that. For a rare treat, it's awesome. Just do a little prep work and you'll be good to go. I made the coleslaw first, then started working on the french fries. While the fries were cooking (I even went the extra mile and blanched them first!) I sliced the bread and tomatoes and made individual piles of meat. Just as the fries were finishing, I threw the piles of meat into a frying pan and warmed them up, then topped each one with cheese and let it melt. I put the meat and cheese onto slices of bread, then let everyone finish their own sandwiches. I went to all the extra work of blanching the fries, heating the meat, and warming the cheese because a review of the recipe I found said that's how it's done at Primanti Brothers. The recipe is for one sandwich, so it basically gives you an idea of how much of everything to add to each sandwich.
Copycat Primanti Brothers Sandwich
adapted from food.com
2 slices Italian bread
5-6 slices deli meat (we used ham, turkey, and roast beef)
2 slices provolone cheese
1/4 c. Copycat Primanti Brothers Coleslaw
2 slices tomatoes
1 c. hot french fries
Warm meat in skillet. Top with cheese and melt. Spread mayo on one slice of bread, then add meat and cheese, coleslaw, tomatoes, and french fries. Top with remaining piece of bread. Enjoy!