01 - Preheat the oven to 425°F and line a baking sheet with parchment paper.
02 - Wash and peel the potatoes if desired, then cut into ¼-inch thick fries.
03 - Soak the fries in cold water for 20 minutes to remove excess starch, then drain and pat dry thoroughly.
04 - In a large bowl, toss the fries with olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt until evenly coated.
05 - Spread the fries in a single layer on the prepared baking sheet. Bake for 15 minutes, flip, and bake for another 15 minutes or until golden and crispy.
06 - While the fries bake, mix mayonnaise, Dijon mustard, ketchup, pickles, parsley, capers, lemon juice, smoked paprika, garlic powder, salt, and pepper in a bowl until well blended. Chill until ready to serve.
07 - Serve the hot Cajun fries with the remoulade dip on the side.