Scrub the potatoes under cold water, peel if desired, and dice into 1/2-inch cubes. Set aside.

In a large skillet, pour enough vegetable oil to cover the bottom generously and heat over medium for about 5 minutes until shimmering.

Carefully add the diced potatoes to the hot oil in a single layer. Cook for approximately 15 minutes, stirring every 5 minutes, until golden brown.

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

Once potatoes are golden, sprinkle the spice mix over them, stirring to coat evenly.

Add the minced garlic to the skillet, sauté for 1-2 minutes until fragrant, then remove from heat.

Squeeze fresh lime juice over the potatoes, tossing gently to combine.

Plate the spiced potatoes, garnish with chopped cilantro, and serve immediately.