Yes, tiny potatoes are great for roasting. You will leave them whole, and you can dispense with the parchment paper because they will not stick since the flesh of the potatoes won't be exposed. You may not need the full cooking time, depending on how small your potatoes are. When they can be pierced easily with the tip of a sharp knife, they're done.