Cut the scrubbed potatoes into sticks and place them in a bowl. Cover the potato sticks with water and refrigerate for at least 1 hour (or up to 24 hours).
Preheat the air fryer to 300˚F (see notes below for oven and deep fry methods). Drain the water from the potatoes and dry them very well. Coat them with one tablespoon of vegetable oil and air fry for 10 minutes, turning them halfway through. Remove from the air fryer and spread on a piece of parchment paper to cool for 10 minutes.
While they are cooling, preheat the air fryer to 400˚F. Return the fries to the air fryer basket and coat them with another tablespoon of vegetable oil. Air fry them for 8-10 minutes, turning them halfway through. Immediately sprinkle them with sea salt.
Cheese Sauce
Whisk together the milk and powdered cheddar cheese in a microwave-safe bowl.
Add the butter and cubed Velveeta.
Microwave on high for 3-4 minutes, stirring after every minute, until smooth.
Assembly
Divide the french fries between four paper boats. Top with cheese sauce and crumbled bacon bits.
Video
Notes
Oven Method:
Preheat the oven to 450˚F. Drain the water from the potatoes and dry them well. Coat them with vegetable oil and place them on a parchment-lined baking sheet.
Bake at 450˚F for 25-30 minutes, turning them halfway through. Immediately sprinkle them with sea salt.
Deep Fry Method:
Make sure the potato sticks are very dry. Heat oil in a heavy-bottom pot to 275˚F-300˚F. Carefully add the potatoes and fry for 5 minutes, stirring and turning them often. Remove from the oil with a slotted spoon and place them on paper towels to drain and cool for 10 minutes.
Heat oil to 350˚F-375˚F and carefully add the cooled potatoes. Fry for an additional 4-5 minutes, depending on the thickness of your fries. Remove from the oil with a slotted spoon and drain on paper towels. Sprinkle immediately with sea salt.