Preheat oven to 425°F (220°C). Line two large baking sheets with parchment paper.
Peel the sweet potatoes and cut them into uniform 1/4-inch thick strips to ensure even baking.
Place the sweet potato strips in a large bowl of ice water and soak for 30 minutes to remove excess starch. Drain and pat them completely dry with paper towels.
Transfer the dried sweet potatoes to a large, dry bowl. Sprinkle with cornstarch and toss until evenly coated. Drizzle with olive oil and toss again until well coated.
Spread the fries in a single layer across the prepared baking sheets, making sure they do not touch or overlap.
Bake for 15 minutes, then carefully remove from the oven and flip each fry. Return to the oven and bake for an additional 10 to 15 minutes until golden and crispy.
Remove the fries from the oven. Immediately sprinkle with kosher salt, fresh lime juice, and chopped cilantro.
Serve hot alongside the creamy white dip and green herb dip.