Begin by thoroughly scrubbing the potatoes under running water to remove any dirt. Peel them and then dice into 1/2-inch cubes, setting aside.

In a large skillet, pour enough oil to cover the bottom over medium heat for 2-3 minutes until shimmering.

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

In a bowl, combine salt, smoked paprika, chili powder, cumin, and cayenne pepper and blend until smooth.

Once the potatoes are golden, sprinkle the spice mixture evenly over them and toss gently to coat.

Add the minced garlic to the skillet and cook for 1-2 minutes until fragrant.

Squeeze fresh lime juice over the potato mixture, stir everything together, and garnish with fresh cilantro if desired.