Heat the vegetable oil in a large skillet over medium heat until shimmering.
Add the diced potatoes to the skillet and cook for about 15 minutes, stirring occasionally until golden brown and crispy.
Combine salt, smoked paprika, chili powder, cumin, and cayenne pepper in a small bowl.
Sprinkle the spice mix over the crispy potatoes and stir to ensure each piece is coated.
Add minced garlic and sauté for 1-2 minutes, then drizzle lime juice over the potatoes.
Garnish with fresh cilantro before serving warm.