We compute directly the entanglement entropy of spatial regions in Chern-Simons gauge theories in 2+1 dimensions using surgery. We use these results to determine the universal topological piece of the entanglement entropy for Abelian and non-Abelian quantum Hall fluids.