Absolutely! While russet potatoes are a classic choice due to their starch content and fluffy texture, you can experiment with other potato varieties like Yukon Gold for a slightly buttery taste or red potatoes for a creamier texture.