We compute the renormalized entanglement entropy (REE) for BPS black solutions in N=2, 4d gauged supergravity. We find that this quantity decreases monotonically with the size of the entangling region until it reaches a critical point, then increases and approaches the entropy density of the brane. This behaviour can be understood as a consequence of the REE being driven by two competing factors, namely entanglement and the mixedness of the black brane. In the UV entanglement dominates, whereas in the IR the mixedness takes over.