larger potatoes (like russet) take a little more time--about 20-30 minutes. if you're opting to cut your potatoes into cubes first, you can probably get by with about 15 minutes in boiling water no matter what size potato you started with.