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

In a large skillet, heat oil over medium heat. Add the diced potatoes in a single layer and stir every 5 minutes for about 15 minutes until golden brown and crispy.

Combine salt, smoked paprika, chili powder, cumin, and cayenne pepper in a bowl. Whisk until well-blended.

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

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