Start by prepping your broccoli. Put a large saucepan with about 2 inches of water over medium-high heat. Once the water is at a rolling boil, add in the broccoli florets.
In a large mixing bowl, combine the softened cream cheese with the mayo and then stir in the seasonings. Add the cheddar, then the cooked and chopped chicken.