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

In a large skillet, heat oil over medium heat. Add diced potatoes in a single layer and cook undisturbed for 5 minutes. Stir and continue cooking for 15 minutes until golden brown and crispy.

While the potatoes cook, combine salt, smoked paprika, chili powder, cumin, and cayenne pepper in a small bowl.

Once potatoes are crisp, sprinkle the spice mix evenly over them, toss to coat, and sauté with minced garlic for 1-2 minutes.

Drizzle lime juice over the potatoes and garnish with cilantro, then serve hot, in a bowl or paper cones.