Scrub and peel the potatoes, then cut into 1/2-inch cubes. Rinse briefly in cold water and pat dry.

Heat oil in a large skillet over medium heat until it reaches approximately 375°F.

Carefully add potato cubes in a single layer, cooking for about 15 minutes, stirring every 5 minutes until golden brown and crispy.

Prepare the spice blend by whisking together salt, smoked paprika, chili powder, cumin, and cayenne in a bowl.

Sprinkle the spice blend over the crispy potatoes and toss gently to coat evenly. Cook for an additional 1-2 minutes.

Stir in freshly minced garlic and sauté for 1-2 minutes until fragrant.

Remove from heat and squeeze fresh lime juice over the potatoes, tossing to combine. Garnish with cilantro if desired.