Bring a large pot of salted water to a boil. Add broccoli and boil for 5 minutes. Drain and set aside.
Add mayonnaise, milk, cheese, pepper and nutmeg to a pot over medium heat stirring constantly until cheese has melted. Add in broccoli and chicken and stir to coat and cook till heated through.