Cut the potatoes into ⅓ inch slices then cut into fries.
Place the fries in a large bowl and fill with cold water. Let the fries soak for about 20 minutes while the oven heat up if you can.
Strain the fries then pat dry with a kitchen towel or paper towel then add them to a dry bowl and toss with the garam masala, paprika, curry powder, garlic powder, onion powder, sea salt and oil.
Place the fries on a large baking sheet lined with parchment paper taking care to make sure they are in a single layer and have some space between them. You may need two baking sheets.
Bake for 25-30 minutes turning halfway through.
While the fries bake, make the dipping sauce by placing the yogurt, lime juice and zest, garlic clove, cilantro and mint in a mini food processor and processing until smooth.