01 - Pour vegetable oil into a deep fryer or heavy-bottomed pot to a depth of at least 3 inches. Heat to 350°F over medium-high heat.
02 - Rinse the cut potato strips under cold running water to remove excess starch. Thoroughly pat dry with clean kitchen towels or paper towels.
03 - Carefully lower the potatoes into the hot oil in small batches. Fry for 4 to 5 minutes until lightly golden and cooked through. Remove with a slotted spoon and drain on paper towels.
04 - Return the blanched fries to the hot oil for an additional 2 to 3 minutes until deeply golden and crisp. Transfer to paper towels and immediately season with salt while still hot.
05 - Melt the butter in a large skillet over medium-low heat. Add the diced onions and cook, stirring frequently, for 12 to 15 minutes until deeply browned and richly caramelized. Remove from heat and set aside.
06 - In a small mixing bowl, combine the mayonnaise, ketchup, yellow mustard, sweet pickle relish, white vinegar, sugar, and paprika. Stir until fully incorporated and refrigerate until ready to serve.
07 - Arrange the crispy fries in a single layer on a baking tray. Layer the cheese slices evenly over the top. Broil on high for 1 to 2 minutes until the cheese is fully melted and bubbling.
08 - Scatter the caramelized onions generously over the melted cheese. Drizzle the special sauce across the top. Serve immediately while hot.