Cooking time varies depending on the size, number, and variety of potatoes you are boiling. For example, whole potatoes take a little bit longer than cut or chopped spuds. Baby potatoes take about as long as cut potatoes, which is 10 to 15 minutes. But if you are boiling larger potatoes, it takes longer, approximately 20 to 25 minutes.