Any potatoes will work for this recipe, but I love to use fingerling potatoes because they are small and have a thin skin that does not need to be peeled! This makes it easy for the potatoes to cook all the way through and still get crispy on the outside.