Even if the potatoes are small, it's best to cut them in half. The Parmesan cheese mixture can better adhere to the cut side of the potato as opposed to the skin.