I think it looks a lot less paradoxical if you ask "why do interesting things (seem to) have 'intermediate' levels of entropy?"

It is not exactly the same issue, because the original formulation suggests that everything with an 'intermediate' entropy is interesting, which appears to be a tougher case to make, though I imagine there's some definition of 'intermediate' and 'interesting' from which an argument may be made.