01 - Preheat your oven to 425°F. Line a large baking sheet with parchment paper.
02 - Place the cut potatoes in a bowl of cold water and soak for 20–30 minutes (optional, for extra crispiness). Drain and pat dry thoroughly with a kitchen towel.
03 - In a large bowl, toss the fries with olive oil, smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, black pepper, and salt until evenly coated.
04 - Spread the fries in a single layer on the prepared baking sheet. Bake for 30–35 minutes, flipping halfway, until golden brown and crispy.
05 - While the fries bake, mix all spicy mayo ingredients in a small bowl until smooth. Adjust seasoning and heat to taste.
06 - Serve the hot Cajun fries with spicy mayo on the side for dipping.