In a small bowl, whisk together ingredients for the curry ketchup. Once combined, place in refrigerator until ready to serve.
Place the cut potatoes in a large bowl and cover with cold water. Refrigerate for about 1 hour.
Pour enough oil into a dutch oven to be 3" deep. Heat over medium heat until the temperature reaches 325 degrees. Drain potatoes and dry completely with paper towels. Fry the potatoes, working in small batches, until tender and just crisp. Remove to a paper towel lined plate to drain. Cool for 20 minutes.
Increase heat to medium-high and allow oil to heat to reach 375 degrees. Fry potatoes in the same small batches, until golden brown, approximately 2 minutes. Remove to fresh paper towel lined plate to drain.
When all the fries have been fried, add them to a large bowl. Toss with garlic, chili powder, cayenne pepper, salt, chopped cilantro and olive oil.
Serve immediately with curry ketchup.