Baked Sweet Potato Fries Preheat oven to 450 degrees F. Line a sheet tray with parchment. In a large bowl toss sweet potatoes with just enough oil to coat. Sprinkle with House Seasoning and paprika. Spread sweet potatoes in single layer on prepared baking sheet, being sure not to overcrowd. Bake until sweet potatoes are tender and golden brown, turning occasionally, about 20 minutes. Let cool 5 to 10 minutes before serving.