Yes, you can use russet potatoes. However, you will need to peel them before dicing.