Primanti's-Style Sandwiches

I like the Double Egg and Cheese, but the slaw and the fries are the same no matter the rest of the fillings.

Ingredients

   Your favorite loaf of Italian bread, unsliced
   4 cups shredded cabbage (I buy it in the bag)
   1/2 cup shredded onion
   1/4 cup cider vinegar (Primanti's uses only this, but I found it tastier to use both vinegars)
   1/4 cup fish-n-chips vinegar
   1 tablespoon sugar
   8 eggs
   provolone cheese slices
   

   For the Fries: 
   3 russet potatoes cut lengthwise into long shoestring-style fries, kept in cold water until ready to prepare
   vegetable oil

   (you can always just buy a bag of fries and fry 'em up - if you do, get the ones with some skins still on)

Procedure

To make the slaw:
Mix together cabbage and onion in a large bowl.
In a small bowl, combine the vinegars and sugar and stir until sugar is dissolved.Add the vinegar mixture to the cabbage mixture and toss until cabbage is completely coated.

To make the fries:
Heat Vegetable oil in a deep 6-quart heavy pot over moderately high heat until it registers 325°F on thermometer. While oil is heating, drain potatoes and dry thoroughly with paper towels. Fry potatoes, stirring gently, until edges are just golden, about 4 minutes. Transfer with a slotted spoon to a rack to drain.
Increase oil temperature to 375°F.
Place potatoes back in oil for 4 to 5 minutes. Transfer to a rack and salt (return oil to 375°F between batches).

To make the eggs:
Spray a frying pan with cooking spray and fry eggs, breaking the yolks and turning once. When eggs are done, overlap two at a time and place 1-2 slices of cheese on each pair of eggs until melted.

To make the sandwiches:
Slice bread into thick slices. Place a double egg with cheese on a slice of bread, add a handful of slaw on top of that, and top with a handful of fries and another slice of bread. I like to add mayonnaise as well.