That stuff, to me, isn't licorice--it's certainly not the flavor that makes me gag. It's not my favorite, either, but it's not horrific.
Alas, I'm not a fan of any leafy greens, and how I feel about tomatoes as a topping will depend on how thoroughly they get cooked (I don't like raw tomatoes)...