Sweet Potato Note: For best flavor, bake the sweet potatoes. Simply place whole sweet potatoes on a baking sheet lined with parchment. Bake at 450°F for 40 to 60 minutes, or until very soft. (Cooking time will depend on the size of the sweet potato.)