Yukon Gold potatoes are ideal for this recipe as they have a naturally buttery flavor and creamy texture. However, you can use other varieties like Russet if needed.