Regular fries are traditionally salted and served. While they're absolutely delicious, Cajun fries take it up a notch with cayenne, oregano, garlic, onion, and paprika.