Baby potatoes are smaller than other potatoes and can come in reds, yellow, and multi-colored. We like them for this recipe because they are thinner-skinned, do not need to be peeled, and have a quicker cooking time.  As a result, they are an excellent option for potato salads.