Place oil into a large 3-5 quart pot over medium heat with a deep frying/candy thermometer attached. Heat oil to 375 degrees F. Open French Fry bag and have a deep frying sieve ready to assist getting the French fries in and out of the oil. Have a large plate nearby lined with a paper towel to drain the French Fries alone with a large bowl to toss the French Fries with the Pommes Frites seasoning.
To prepare the Pommes Frites seasoning, place both Parmesan cheeses, garlic, Cajun seasoning, parsley and salt into a medium bowl. Stir to combine and set aside.
Prepare the Cajun Remoulade while oil is coming up to temperature. Place Thousand Island Dressing, mayonnaise, Worcestershire sauce, garlic, Dijon, Creole Seasoning, lemon juice, paprika, salt and pepper into a large mixing bowl. Stir to combine. Place into a serving dish that will be used to dip the Pommes Frites in.
When oil has come up to temperature, carefully place fries into oil, in 2 batches. Use sieve to stir French fries while they cook. Cook fries for 3-4 minutes, until crisp and starting to turn golden brown. Carefully remove fries with sieve directly onto the paper towel lined plate. Let drain for 30 seconds then transfer to the large bowl. Immediately toss cheese mixture over fries and stir to coat. Transfer Pommes Frites to a serving dish lined with parchment paper. Serve with Cajun Remoulade.