Cooking potatoes in soup takes from 15 to 25 minutes after the water comes to a boil.
When the potatoes become tender then the potatoes are fully cooked in the soup so check often and give the potatoes from 15 to 25 minutes to be fully cooked.
Cubed potatoes take less time to fully cook in soup and other things than quartered potatoes do.