In a bowl, combine cabbage, vinegar, oil, sugar, celery seed, onion powder, paprika, garlic powder, chile powder, salt and pepper, mix thoroughly, and cover and place in the fridge for about 20 minutes.
Cook the fries in the oven according to the package instructions or until golden-brown.
Grill or pan fry the rounds of bologna. Place the bologna on the bread and top with one slice of provolone cheese. Return to the grill or oven until the cheese is slightly bubbly and melted.
Build the sandwich by layering on the fries, then coleslaw, tomatoes and top bun. Slice in half and enjoy.
I love this recipe because it essentially takes two side dishes (fries and slaw) and puts them into a single, handheld tower of goodness. When you are tailgating at home, it’s a go-to-sammy that will satisfy all parts of the dining experience. A win for the Steelers and super cold beer go great with this sandwich.
Technique tips: Using a grill for the bread and the bologna is awesome technique because it adds an extra bit of flavor and texture. But if all you have is an oven and a stovetop, that will work just fine. Slightly pre-toasting the bread will help prevent it from becoming soggy when placing the other ingredients on the sandwich.
Swap option: You can swap the bologna for pastrami, turkey, ham, thinly sliced steak or any other protein that you might like.