The cooking time depends on the size of the potatoes. Baby potatoes can take as little as 10 minutes, while larger potatoes may need 20 minutes. Check for tenderness with a fork.