Peel and slice each potato vertically in half. Take one half, then slice it vertically in half again to reduce the thickness. Flip it on the flat side, and slice again into 4 fry-shaped pieces. Repeat with all the potatoes.
Immerse the chopped potatoes in water for 20-30 minutes. This step is essential to removing the starch, making for a crispier fry.
Rinse the potatoes until the water runs clear. Drain. Using a clean kitchen towel, dab until the excess moisture is removed. Transfer to a clean, dry bowl.
Preheat oven to 425°F (220°C). Position the baking rack to the lowest position and another rack to the slot just above it.
Combine the potatoes with the rest of the ingredients except cilantro. Toss to coat the spices evenly over the potatoes.
Arrange in a single layer on a baking tray. You may line it with foil to make clean-up easier. I needed two medium trays.
Bake in the preheated oven for 30 minutes. Halfway during baking, swap the top and bottom trays, and flip the fries.
Once the time is up and the fries are crisp, remove from the oven, toss with chopped cilantro and serve immediately with ketchup or dip of choice.