Heat oil in deep-fryer to 375 degrees F.
Fry potatoes until golden brown, and drain on paper toweling. Season with salt while they are still glistening. Drizzle with truffle oil and sprinkle cheese on top.
Whisk together mayonnaise and Chipotle Chile Powder. Season with salt, if needed. Serve potatoes with chipotle aioli as a dipping sauce.