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 
   1/2 cup shredded onion
   1/4 cup cider vinegar
   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
   vegetable oil