Robuchon famously used La Ratte potatoes, a French heirloom variety with a nutty flavor that are super creamy. Since these can be hard to find in North America, you can substitute with Russian Banana Fingerlings (probably also hard to find) or Yukon Gold, which are widely available.