Yes, you can use different types of potatoes such as Yukon Gold, fingerling potatoes or red potatoes. Technically, the texture of russet potatoes would work, but they're too big!