Yes, you can use different types of potatoes. I prefer starchy potatoes because they hold their shape well and have a creamy texture, but waxy red or white potatoes can also be used. Just be aware that the texture might vary slightly.