Definitely! I like to use waxy potatoes for recipes like this because they hold their shape a bit more. Red potatoes would be a comparable substitution. You could also use russet potatoes, but know they will likely break down more than waxy potatoes.