Preheat oven to 375F. Cut pork into cubes and place in a large bowl. In a small bowl, combine olive oil, chili powder, cumin, garlic powder, oregano, smoked paprika, sea salt and black pepper. Mix until combined. Pour over the pork cubes and mix until the pork is evenly coated.
Spread the pork cubes onto a baking sheet and bake for 25 minutes or until cooked through. Remove from oven and set aside.
In a large skillet over medium-high heat, add the cooked pork cubes. Cook for 8-10 minutes or until the pork is crispy.