This recipe will work with red potatoes, Yukon gold, fingerling and sweet potatoes. Depending on the type and size of the potato, you may need to adjust the cooking time to reach the desired level of doneness.