In a large bowl, combine the chicken, mashed garlic, dried oregano, half of the bouillon powder, black pepper, and lime juice. Toss to coat and let sit for 20 minutes.
Heat the olive oil in a large Dutch oven or heavy pot over medium heat.
Add the chicken and brown lightly on all sides for about 5 minutes. Watch carefully so the garlic does not burn.
Stir in the diced onion, carrots, and celery. Cook for 5 minutes until the vegetables begin to soften.
Pour in the water and scrape any remaining marinade from the bowl into the pot. Bring to a simmer and cook for 20 minutes.
Add the peeled yuca, kabocha squash, remaining bouillon, allspice berries, sazón, and the bunch of cilantro.
Simmer for another 20 to 30 minutes, or until the yuca and squash are tender. Ensure the chicken reaches a safe internal temperature of 165°F (74°C) as measured with a meat thermometer. Add a little more water if the soup looks too thick.
Stir in the fideos and cook for 5 to 7 minutes until the noodles are soft.
Discard the cilantro bundle and allspice berries. Serve hot.