For this recipe, it is best to use smaller potatoes like small yellow potatoes or fingerling potatoes. Red potatoes tend to not get as crispy, but they would still be delicious!