In a medium bowl, mix together the achiote paste, garlic, olive oil, orange juice, cumin, oregano, salt, pepper, cloves, cinnamon, and cayenne pepper.
Add the pork cubes to the mixture and stir to coat. Cover and refrigerate for at least 1 hour or overnight.
Heat a large skillet over medium-high heat. Add the pork and marinade to the skillet and cook until the pork is cooked through, about 8-10 minutes, stirring occasionally.
Stir in the cilantro and cook for an additional 2 minutes. Serve with warm corn tortillas and your favorite toppings.
Interesting Facts
Cochinita pibil is a traditional Mexican dish from the Yucatán Peninsula.
It is made with slow-cooked pork marinated in achiote, orange juice, and spices.
It is usually served with warm corn tortillas and a variety of toppings.