Remove the skin and any extra fat from the chicken. In a large skillet, combine the chicken, water, garlic, onion, salt, black pepper, tomatoes, and parsley. Tightly cover and cook over low heat for 25 minutes.
Add celery, potatoes, carrots, and bay leaves, and continue to cook for 15 more minutes or until chicken and vegetables are tender. Remove bay leaves before serving.