Bouillabaisse is awesome, BDM, but I was thinking-but-not-well-articulating "whaddami gonna make to accompany this" like in vegetable?

Anyway, to answer my own question, Escarole, for starters.