There are reports that there is a genetic component to taste - especially for brussels sprouts. Oregano (cilantro) tasting like soap is another reported genetic link.

I'm the other way round from you: sprouts taste bitter, but celery is crunchy nothingness.