Yes, you can roast small potatoes whole, with or without boiling them first. If you boil them before roasting, that reduces the roasting time and gives the potatoes a super soft and hearty texture on the inside while making them crispy on the outside.