Slice the potatoes into eight wedges. Place them in a Dutch oven and cover with water. Par-boil the potatoes until almost done, but still firm. Let them cool before proceeding.
In the meantime, mix 1 tablespoon salt, the lime zest and chile powder in a small bowl.
Preheat a grill to medium high, 350 - 400 degrees. Or place an oiled cast-iron grill pan over medium heat on your stove-top.
Brush the potato wedges with the oil and season with salt and pepper. Grill until golden brown on all sides (including the skin) and just cooked through, about 1 ½ minutes per side.
Transfer to a platter; immediately season with the salt mixture and sprinkle with cilantro.
Notes
Tips for Success:
Be strategic with cutting those wedges. Try your best to cut the wedges in equal sized wedges. This will insure even cooking.
To make the fries even crispier, coat the fries with cornstarch (about 1 ½ teaspoons) and salt. Gently toss until lightly coated in the powder. Drizzle the olive oil over the fries until they are lightly and evenly coated. Use your fingers to rub away any spots of white baking powder. Grill, then sprinkle with the spice blend and chopped cilantro.