Small, firm, and waxy potatoes like fingerlings are the best to use in a potato taco, since they're small and can be quartered easily, resulting in lots of crispy sides and edges. Larger, starchier potatoes will require more cutting, washing/soaking the starch away, boiling, and then roasting, so using smaller varieties saves on time and involves less clean up.