[dekhn]

I don't perceive broccoli as self-similar at any scale (maybe I'm missing something), but romanesco, for sure. I see at least 3 levels of self-similarity.

[ska]

> maybe I'm missing something

I think you are. At the very least, you can clearly break a piece off a floret to resemble a scaled version of the whole head.