Start by washing and peeling the russet potatoes. Cut them into uniform fry shapes, about 1/4 inch thick. Soak in cold water for at least 30 minutes.
While the fries are soaking, mix the seasoning ingredients in a bowl: salt, smoked paprika, Italian seasoning, garlic powder, onion powder, ground black pepper, and cayenne pepper.
In a large pot or deep fryer, heat the oil to 350°F (175°C).
Once the oil is hot, drain the soaked fries and pat them dry. Carefully add fries to the hot oil, frying for about 5-7 minutes or until golden brown.
Using a slotted spoon, remove fries and place them on a wire rack. While hot, sprinkle the Cajun seasoning generously over the fries, tossing for even coverage.
Serve immediately while hot and crispy, paired with your favorite dipping sauces.