Heat the vegetable oil in a large skillet over medium heat.
Add the diced potatoes and cook for about 15 minutes, stirring occasionally, until golden, crispy, and fork-tender.
In a small bowl, combine salt, smoked paprika, chili powder, cumin, and cayenne pepper.
Sprinkle the spice mixture over the potatoes and stir well to coat evenly.
Add the minced garlic and cook for 1–2 minutes until fragrant.
Remove from heat, drizzle with lime juice, and gently toss.
Garnish with fresh cilantro and serve hot.