Begin by scrubbing and peeling the starchy potatoes thoroughly, then dice them into 1/2-inch cubes for even cooking. Set aside.

In a large skillet, pour in enough oil to coat the bottom and heat over medium heat until shimmering, approximately 2-3 minutes.

Once the oil is hot, carefully add the potatoes in a single layer. Cook for about 15 minutes, stirring every 5 minutes, until golden brown.

While the potatoes are cooking, mix together the salt, smoked paprika, chili powder, cumin, and cayenne pepper in a small bowl.

When the potatoes reach your desired level of crispiness, sprinkle the spice blend evenly over them and add minced garlic.

Remove the skillet from heat and squeeze fresh lime juice over the potatoes. Toss gently and garnish with cilantro if desired.