You want starchy potatoes for mashed potatoes, rather than less starchy potatoes that hold their shape (for dishes like potato salad). Russets are arguably the starchiest potatoes, but I prefer to use Yukon gold potatoes which are only slightly less starchy. As I mentioned earlier in the post, I almost always have baby or new potatoes, and often use them for mashing to save time peeling and chopping.