Preheat oven to 425. Pat the fries dry with paper towels, then toss in a bowl with olive oil, garlic powder, salt, and pepper. Lay on a baking sheet in a single layer.
Roast for 10-15 minutes, flip, and roast another 10-15 minutes or until fries are golden and crispy. I did mine for a total of 35 minutes, but it will depend on your oven and how thin you cut your fries.
Toss hot fries in fresh cilantro. Serve immediately.