Place the first 9 ingredients in a large soup pot. Fill with water, cover and bring to a boil. Once boiling, turn down the heat and simmer gently for 8 hours. Add more water throughout the day as needed.
Use 2 large spoons to gently lift the whole chicken from the pot. Place it in a large bowl and set aside.
Strain the stock into another bowl and then pour the stock back into the pot. Throw away the cooked vegetables (their nutritional value is now in the stock).
Remove the chicken meat from the bones, and return the meat to the soup pot. Throw away the bones (their nutrition is also in the stock).
Add more water to the pot (4-6 cups) and add the sliced carrots and bring to a simmer.
When carrots are almost tender, add the frozen peas or broccoli, and simmer another 2 minutes.
AIP Note: Although fresh peas and green beans are technically legumes, they don’t usually cause the digestive problems of the dried varieties. However, as a precaution they are removed during the elimination phase of the paleo autoimmune protocol. After that, they are considered a stage 1 reintroduction (one of the first foods you can try reintroducing). If you are in the elimination phase, use the broccoli substitution offered in the recipe, or another one of your favorite AIP-friendly vegetables.