01 - Preheat oven to 425°F (220°C). Line a large baking sheet with parchment paper.
02 - Cut the potatoes into ½-inch thick fries. Place them in a large bowl of cold water and soak for 20 minutes to remove excess starch. Drain the fries and pat them completely dry with a clean kitchen towel.
03 - In a small bowl, combine smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, sea salt, and freshly ground black pepper.
04 - In a large bowl, toss the dried fries with olive oil until thoroughly coated. Sprinkle the prepared Cajun seasoning blend over the fries and toss again to ensure an even coating.
05 - Spread the seasoned fries in a single layer on the prepared baking sheet. Ensure there is no overlapping to promote even crisping.
06 - Bake for 30–35 minutes, turning the fries halfway through the cooking process, until they are golden brown and crisp.
07 - Carefully remove the baking sheet from the oven. If desired, sprinkle with fresh parsley before serving immediately.