Sprinkle adobo seasoning over chicken. In a large stockpot, heat oil over medium heat. Brown chicken on both sides in batches. Remove chicken from pot. Add celery, onion, carrot and sofrito to same pot; cook and stir until onion is tender, 3-4 minutes., Return chicken to pot. Add water and bay leaf; bring to a boil. Reduce heat; cover and simmer 30 minutes. Add potatoes. Simmer, uncovered, until potatoes are almost tender, 8-10 minutes. , Remove chicken and bay leaf; discard bay leaf. Let chicken stand until cool enough to handle. Skim fat from broth. Return broth to a simmer; add noodles. Simmer, uncovered, until noodles are tender, 5-7 minutes. , Meanwhile, remove chicken from bones; discard bones. Cut chicken into bite-sized pieces; add chicken to broth. Add salt and pepper. Cook and stir until heated through. If desired, garnish with cilantro.