For a gratin dauphinois, using starchy potatoes such as Russet or Yukon Gold is ideal. These types hold their shape well when cooked and have a creamy texture that complements the dish. Avoid waxy potatoes, such as red or fingerling potatoes, as they won't result in the desired texture for your gratin.