With mini potatoes, start them in cold water and once boiling they'll cook in about 15-18 minutes.