Begin by scrubbing the potatoes thoroughly under cold water. Peel them and dice into 1/2-inch cubes.

In a large skillet, heat about 1/4 inch of oil over medium heat until shimmering, roughly 3-5 minutes.

Carefully add the diced potatoes in a single layer and cook for approximately 15 minutes, stirring every 5 minutes, until golden brown.

While the potatoes cook, whisk together salt, smoked paprika, chili powder, cumin, and cayenne in a mixing bowl.

Once the potatoes are crispy, sprinkle the spice blend over them, and add minced garlic, cooking for an additional 1-2 minutes.

Remove from heat and immediately squeeze lime juice over the potatoes. Toss to distribute, and serve hot garnished with cilantro.