Yes, pretty much any type of fresh potato will work great. I prefer red potatoes for this particular recipe because I like to leave the peels on and the red variety has a thin, light peel. I've made this with Russets and it's delicious! But I recommend peeling the potatoes before boiling them if you use that variety.