Begin by scrubbing and peeling the potatoes, then cut them into uniform 1/2-inch cubes. Place in water to prevent browning.

In a large skillet, heat oil over medium heat. Once shimmering, add the potatoes in a single layer. Stir every 5 minutes for about 15 minutes until golden brown and crispy.

While cooking, combine salt, smoked paprika, chili powder, cumin, and cayenne pepper in a small bowl. Whisk until well blended.

Once the potatoes are golden, sprinkle the spice mix over them. Add minced garlic and stir to coat. Cook for an additional 1-2 minutes until fragrant.

Squeeze fresh lime juice over the potatoes and toss in cilantro. Mix thoroughly and serve immediately for the best texture.