Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
Wash the potatoes and cut them into thick fries, leaving the skins intact. Soak the fries in cold water for 30 minutes, then drain and pat dry.
In a large bowl, toss the potatoes with vegetable oil until evenly coated.
In another bowl, mix Cajun seasoning and salt. Sprinkle over the oiled fries and toss to coat.
Spread the seasoned fries on the prepared baking sheet in a single layer.
Bake for 30-35 minutes, flipping halfway through, until golden brown and crispy.
Meanwhile, make the creamy cheese sauce. In a saucepan, melt butter over medium heat. Add flour and whisk until combined.
Gradually whisk in milk until thickened. Stir in shredded cheese until melted and smooth. Season with salt and pepper.
Serve the hot fries with the creamy cheese sauce and any optional toppings desired.