I mentioned above but purple potatoes are very similar to Russet potatoes, which is the classic potato used for mashed potatoes. The main difference is obviously the color but they are a little nuttier in flavor as well.