Place the oxtails in a large pot and cover with water. Cook for 30 minutes.
Drain the pot and rinse the oxtails with water.Return the oxtails to the pot.
Add about 12 cups of water, aliños sauce and salt. Bring to a boil, reduce to a simmer. Cover and let simmer for about one hour. Skim the fat off the soup and add the corn and simmer for 1 hour more.
Add the plantains, yuca and potato and cook for 35 minutes more.
Add more water if necessary.
Add chopped fresh cilantro and serve with avocado, white rice and ají on the side.