Cut the chicken into uniform bite-sized pieces. Dice the onion, carrots, and celery.
Warm the oil or butter in a large pot over medium heat. Sauté the onion, carrots, and celery until soft and fragrant, about 5 minutes. Add garlic during the last minute.
Add the chicken pieces and sear lightly on all sides.
Pour in the chicken broth and bring to a gentle simmer. Cook until the chicken is tender and fully cooked through, about 12-15 minutes.
Add the broccoli florets during the final 5-7 minutes of simmering so they stay tender-crisp.
Stir in the milk, half-and-half, or Greek yogurt. Reduce the heat to prevent the dairy from curdling.
If making the cheddar variation, remove the soup from heat and stir in the shredded cheddar until melted.
If adding rice, stir it in during the final minutes of simmering.
Season with salt, pepper, and herbs to taste. Finish with a squeeze of lemon juice or splash of vinegar if desired.
Check that the chicken has reached an internal temperature of 165°F before serving.