Preheat oven to 400F. Line 1-2 baking sheets (depending on the size) with parchment paper or spray with non-stick cooking spray.
Cut each potato in half lengthwise, and then cut each half down the middle lengthwise again. Slice these potato quarters into long fry shapes.
Add the sliced fries to a large bowl and toss with oil. Add garlic powder, paprika, salt and pepper and toss again to coat the fries. Lay the fries on the lined baking sheet and bake at 400F for 20 minutes.
While the fries are baking, make curry mayo by mixing your mayonnaise, curry powder and lime juice in a small dish. Place in the fridge until fries are ready.
At 20 minutes, remove fries from the oven and flip them to cook them evenly. Place back in the oven for another 20.
Optional: when this time is up, increase oven temperature to 425F and bake for 2-3 more minutes. This will help make your fries extra crispy.
Remove from oven and let cool for 1-2 minutes before serving as they will be hot! Enjoy!