Bring a large pot of water to boil on medium-high heat. Once it comes to a boil, add the baby potatoes to it. Let them boil until they are almost 75% cooked, the time would depend on the size of potatoes. For these baby potatoes (1.5 to 2 inches in length), I boiled them for around 10 to 12 minutes. Then drain using a colander, peel the skin of the potatoes and set them aside. I cut these potatoes in half so that it's easier to arrange them in skewers.